MakeMyTrip interview question

implement multithreaded cache