Microsoft interview question

Coding tests, mostly about data structure