Pergunta de entrevista da empresa Google

A stack question and a binary tree question