Lyft interview question

Return second largest number in a binary tree.

Interview Answers

Anonymous

28 Feb 2018

Second largest in binary search tree seems like an appropriate question.

Anonymous

18 Sept 2020

If its a binary tree then O(N) if BST then O(h)