Goldman Sachs interview question

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