Traba Phone Screen Interview Experience USA – Cache Design Question

Problem overview from real interview of Traba:

Summary of Traba phone screen focused on implementing and optimizing a cache with specific eviction policies. Covers coding and complexity discussions.