Microsoft Interview Question

I can't give specifics, but they were especially coding something basic and then different ways to make it more efficient. For example writing a method that print's the Fibonacci sequence, and then doing it in different ways to favor time or space efficiency.