present a data struct with push, pop and get max with O(1). the second question is to get a non overlapped set of intervals given some set of intervals. the third question was about DDOS, just to return if there is more than 100 requests in the last minute .