dsa2 min read
Add Two Numbers II — Stack to Handle Forward Order
Add two numbers given in forward order by pushing digits to stacks, then building the result list in reverse.
Read →
All Posts
1276 articles
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 →
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 →
Page 79 of 256