Answer to Question hash-1

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