←
Top
/
Answer-43C-1
Answer to Question 43C-1
O(
n
). In the worst case all of the keys end up going in the same linked list.