Domanda di colloquio di Amazon
Build a function which returns some random node from a binary tree every time it is been called.
Risposta di colloquio
Anonimo
2 dic 2012
Traverse the node.Store nodes in hashmap. Use random function which returns val between the number of nodes (use counter to count nodes while traversing) .Retrive node from map using ran num as key.