Microsoft Interview Question

Linked list navigation, algorithm complexity, and questions where solutions involved intelligent use of data structures. Each question may have a simple but inefficient trivial solution, but try to find the more efficient solution.