Microsoft interview question

Dsa problems were mostly asked