Microsoft interview question

The technical question was related to data structures and sorting.