Goldman Sachs Interview Question

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