Google Interview Question

Some interval tree question