Microsoft interview question

2 coding rounds one on implementation and another on dsa