employer cover photo
employer logo
employer logo

KeyValue Software Systems

Engaged Employer

KeyValue Software Systems Interview Question

Find the second largest element in a binary-tree

Interview Answers

Anonymous

Sep 2, 2019

implement an algorithm of time complexity O(1)

4

Anonymous

Jan 29, 2020

Start traversing the tree, a) If the current node data say root->key is greater than first->key then update first and second as, second = first first = root b) If the current node data is in between first and second, then update second to store the value of current node as second = root