phone screen update

paramg · Oct 20, 2020 · 26ae79f · 26ae79f
1 parent 1e4a45d
commit 26ae79f
Show file tree

Hide file tree

Showing 2 changed files with 34 additions and 2 deletions.
diff --git a/...etCode/Interviews/AmazonPhoneScreening.cs → ...m/LeetCode/Interviews/PhoneScreening_1.cs b/...etCode/Interviews/AmazonPhoneScreening.cs → ...m/LeetCode/Interviews/PhoneScreening_1.cs
@@ -11,7 +11,7 @@ namespace LeetCode.Interviews
 {
     [TestClass]
     // Date: 9/18/2018
-    public class AmazonPhoneScreening
+    public class PhoneScreening1
     {
         /*
             At amazon products are organized in a hierarchy called browse nodes. 

diff --git a/...Code/Interviews/FaceBookPhoneScreening.cs → ...m/LeetCode/Interviews/PhoneScreening_2.cs b/...Code/Interviews/FaceBookPhoneScreening.cs → ...m/LeetCode/Interviews/PhoneScreening_2.cs
@@ -2,6 +2,38 @@
 using System.Linq;
 using Microsoft.VisualStudio.TestTools.UnitTesting;
 
+/*
+Interview
+---------
+
+Q: Find and return the position of node in cloned tree for the given node in original tree ?
+Note: Only structure is cloned, need not be values.
+You are given two parameters:
+T1 = Node of the original tree
+T2 = Cloned tree root
+TreeNode FindPosition(TreeNode clone, TreeNode nodeOfOriginal) {
+    // Your code...
+    return nodePositionInClone;
+}
+Example:
+T1
+      10
+    /   \
+  20     30
+       / | \
+      40 50 60
+        / \
+       70  80
+T2 (Clone of T1)
+Clone of Tree 1 - only the structure and need not be values
+      1
+    /   \
+  2      3
+       / | \
+      4  5  6
+        / \
+       7   8
+*/
 namespace LeetCode.Interviews
 {
     public class TreeNode
@@ -17,7 +49,7 @@ public TreeNode(int value)
     }
 
     [TestClass]
-    public class FaceBookPhoneScreening
+    public class PhoneScreening2
     {
         public TreeNode FindTreeNode(TreeNode clone, TreeNode nodePosition)
         {