Implement Interview Coding Problems

This set contains one implementation exercise and two families of classic algorithm problems: hand-building a hash map with correct collision handling, processing intervals, and optimizing over arrays of heights. Each part below is stated as its own task. Part 1: Build a Hash Map Yourself Implement a hash map class that stores integer keys mapped to integer values. It must expose three operations: put(key, value) — associate value with key, replacing any value previously…