Is this your company?
What's the best case time complexity for a hash table insertion?
Anonymous
O(1) if in the pair value is just a variable...... O(n) in case the value is ArrayList/LinkedList : its very common to avoid the collision and to save the memory. 'n' is the max length of bucket/list at 'value'
Check out your Company Bowl for anonymous work chats.