Amazon interview question

LRU cache and merged intervals