Arrays, Lists & Linear Structures
Dynamic arrays, linked lists, deques, stacks, queues, two pointers, and prefix sums.
0 / 24 solved
-
Dynamic Arrays, Linked Lists & Deques
Growth factors and amortized append, insertion cost, singly vs doubly linked lists, and iterator invalidation.
-
Stacks, Queues & Monotonic Structures
Stacks and queues as interfaces, the two-stack queue, ring buffers, and monotonic stacks and deques.
-
Two Pointers & Sliding Window
Fixed and variable windows, the monotonicity that makes a window valid, and the at-most-K counting trick.
-
Prefix Sums & Difference Arrays
1D and 2D prefix sums, difference arrays for range updates, and prefix XOR and counts.
Up next
24 of 24 questions here are still unsolved.