Microsoft interview question

Dsa has been asked in first round