Amazon interview question

LRU cache, Minimum spanning tree