There can be many alternatives to it. Just be prepared to tackle the various test cases that will be given to you. Most of all be set to deal with complexity issues. Hint: Use amortized complexity for determining complexity of your hash function.