GEICO interview question

Graph and greedy question System design