Microsoft Interview Questions (3.5 years)

Round 1
1)  Second largest element of bst
2) Next smallest permutation of string
3) Split words into meaningful words(ex – iworkformicrosoft- i work for microsoft)
4) Arrange elements in array so that they will become ap

Round 2
1) Dequeue Implementation
2) Design calculator app