Monotonic Stack

(uses Stack data structure → L6 Stacks & Queues)

eg. Stol:

Two Pointer

(operates on arrays / linked lists → L5 Lists)

  • O(n)

Sliding Window

Merge Overlapping Intervals