Microsoft | Sr Software Developer | Coding | Phone Screen

Was asked to do a Level Order Traversal of a Binary Tree. The output expected was just a list of Integer values with the values from each level populated in left right For eg: Tree = [1,2,3,4,5,6,7], where 2 and 3 are children of 1 and 4 and 5 are children of 2 and 6 and 7 are children of 3. The output should be [1,2,3,4,5,6,7] Was expected to create the structure of the Tree, populate the Tree and then do the Level...