Pregunta de entrevista de PayPal

2 questions, a binary tree search question and a string question that involves solving with stack/queue/hashmap. Easy level LC questions.