Pergunta de entrevista da empresa Microsoft

Stacks, arrays and binary trees. Mostly checked on design aspects by designing regularly used application. Focused more on thought process instead of solution.