Technical Phone Screen at Affirm: Implementing a Constant-Time Dictionary

Affirm technical phone screen challenge: Build a dictionary supporting get, put, delete, and get_random_val in constant time with uniform value sampling. Includes a unique value follow-up scenario.