Pregunta de entrevista de Goldman Sachs

During phone interview they asked about BST, recursion (staircase problem), problem with strings