Domanda di colloquio di Goldman Sachs

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