Time Stamp Missing Information

interview-questions
programming
Tags: #<Tag:0x00007f2422cb7198> #<Tag:0x00007f2422cb7058>

#1

Here the most important message is missing in the question is that the time stamp for insertion(Type 1) is always in increasing order. Otherwise, I think it is not possible to solve this question for N <= 1e5.