Microsoft Interview Question

Implement a HashMap with limited capacity