Sabre interview question

How to implement cache ?