Microsoft interview question

Data Structures and Algorithms (Tree, Stack, Finding Duplicate number)