Pergunta de entrevista da empresa Microsoft

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