6sense interview question

Basic string subset problem and LRU implementation.