Add files via upload

Author: shatakshigarg

REPLACE NODE WITH DEPTH.txt

@@ -0,0 +1,61 @@
+import java.util.Queue;
+import java.util.LinkedList;
+
+
+public class Solution {
+
+/*	TreeNode structure 
+ * 
+ * class TreeNode<T> {
+		T data;
+		ArrayList<TreeNode<T>> children;
+		TreeNode(T data){
+			this.data = data;
+			children = new ArrayList<TreeNode<T>>();
+		}
+	}*/
+    
+    static int a=0;
+	
+	public static void replaceWithDepthValue(TreeNode<Integer> root){
+
+
+        
+        
+		Queue<TreeNode<Integer>> queue = new LinkedList<>();
+        //added 1st level here 
+        queue.add(root);
+        queue.add(null);
+
+        while(!queue.isEmpty())
+        {    
+            TreeNode<Integer> frontNode = queue.remove();
+            
+            if(frontNode == null)
+            {
+                if(queue.isEmpty())
+                {
+                    break;
+                }
+               
+                a++;
+                queue.add(null);
+            }
+            else
+            {
+                frontNode.data=a;
+                for(int i=0;i<frontNode.children.size();i++)
+                {
+                    queue.add(frontNode.children.get(i));
+                }
+                
+                
+            }
+            
+        }
+        
+	
+	}
+	
+	
+}