Showing Posts From

Linked list

• 15 Dec, 2025
• • Patterns

Advanced Linked List, Stack & Queue

Week 21 notes: the harder linear-structure problems, where the trick is usually combining two structures. Reversing in k-groups, monotonic deques for sliding-window max, and the LRU cache.

• 08 Sep, 2025
• • Linked lists

Linked Lists: Traversal, Reversal & Cycles

Week 7 notes: linked lists trade O(1) indexing for O(1) splicing. The pointer-rewiring patterns I keep needing: reversal, fast/slow pointers, cycles, and the dummy head.