Goldman Sachs interview question

Subset sum equal to k, LRU cache, 2 Sum