Amazon Interview Question

A medium LC, and a hard LC