Amazon Interview Question

LRU cache Two sum