Tripadvisor interview question

Design an Least Recently Used cache