Question d’entretien chez Goldman Sachs

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