Microsoft Interview Question

2 coding rounds one on implementation and another on dsa