dsa1 min read
Partition List — Two Dummy Head Chains
Partition a linked list around value x into less-than and greater-than-or-equal chains, then join them.
Read →
All Posts
1575 articles
dsa2 min read
Sort List — Top-Down Merge Sort
Sort a linked list in O(n log n) time and O(log n) space using top-down merge sort with fast/slow split.
Read →
dsa1 min read
Remove All Duplicates from Sorted List II — Dummy + Skip
Remove all nodes that have duplicate numbers from a sorted linked list using a dummy head and skip logic.
Read →
dsa2 min read
Copy List with Random Pointer — HashMap or Interleave
Deep copy a linked list with random pointers using either a hash map or the O(1) space interleave technique.
Read →
dsa2 min read
Flatten Multilevel Doubly Linked List — DFS Stack
Flatten a multilevel doubly linked list by inserting child sub-lists inline using DFS or an explicit stack.
Read →
Page 139 of 315