Lyft Interview Question

Return second largest number in a binary tree.

Interview Answers

Anonymous

Feb 28, 2018

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

Anonymous

Sep 18, 2020

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