Whenever you're ready, walk me through how you'd approach this.
Describe how you would implement a Cache class that meets specific Big O constraints and is thread-safe.