Microsoft Interview Question

Basic algorithm questions, focusing on corner cases. Design problem of a shopping cart.