Microsoft interview question

DSA was asked mostly times