Palantir Technologies Interview Question
Binary Tree vs Hashtable ?
Interview Answer
Anonymous
Dec 12, 2011
Depends. Hash table look up O(1) vs. binary tree O(n). If in order traversal, hash table needs to be sorted first O(NlgN) vs binary tree O(N)
Binary Tree vs Hashtable ?
Anonymous
Depends. Hash table look up O(1) vs. binary tree O(n). If in order traversal, hash table needs to be sorted first O(NlgN) vs binary tree O(N)
Check out your Company Bowl for anonymous work chats.