Google interview question

Some interval tree question