Microsoft Interview Question

During my interview at Microsoft, I was asked to solve a coding problem related to data structures and algorithms. They wanted to see how I approached problem-solving and how well I could write efficient code.