Parsons Corporation interview question
What is the worst-case complexity for hash-table insertion?
Interview Answer
Anonymous
16 May 2017
Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.
1
What is the worst-case complexity for hash-table insertion?
Anonymous
Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.
Check out your Company Bowl for anonymous work chats.