Roche Interview Question

Define hash map and its implementation