Pattern

Hash Map + Array

2 problems in the roadmap use this pattern.

• Insert Delete GetRandom O(1) Medium

  in Arrays, Strings & Hashing

  Reported at: MetaAmazonMicrosoft+5
• Insert Delete GetRandom O(1) - Duplicates allowed Hard

  in Arrays, Strings & Hashing

  Reported at: MetaLinkedIn