Google interview question

Standard interval and data structure questions