Sollicitatievraag bij Amazon
Build a function which returns some random node from a binary tree every time it is been called.
Antwoord op sollicitatievraag
Anoniem
2 dec 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.