Answer to Question 44B-1

O(n). In the worst case all of the keys end up going in the same linked list.