Amazon interview question

A medium LC, and a hard LC