Wednesday, August 24, 2011
Given a BST and a number, Find the closest node to that number in the BST. Give an algorithm for that. Let there be binary search tree having nodes with values 12,34,64,23,64,25,76,6 and the number given is 28, then the answer would be 25 as it is the closest node.
Labels:Data
Amazon Interview
,
Trees
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment