tag

#ordered-map

2 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 716: Max Stack

Problem Restatement We need to design a data structure called MaxStack . It behaves like a normal stack, but also supports operations related to the maximum value. The required operations are: Operation Meaning push(x) Push x onto the stack pop() Remove and return the top element top() Return the top element without removing it peekMax() Return the maximum element without removing it popMax() Remove and return the maximum element If...

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 732: My Calendar III

Problem Restatement We need to implement a calendar. Each event is a half-open interval: [start, end) A new event can always be added. After each booking, we must return the largest number of events that overlap at any time. This value is called the maximum k -booking. A k -booking means there is some non-empty time interval where k events are active at the same time. The official problem defines...