Amazon interview question

LRU cache Two sum