DSA Factory
Curriculum
Level 2 · Core

Linked lists

About 25 steps, from the first idea to a mastery test.

  1. Stage 0Walking nodesFree
    1. 1Count the nodes8 min
    2. 2Find first occurrence8 min
    3. 3Value at index8 min
    4. 4Check if sorted9 min
  2. Stage 1Changing linksFree
    1. 1Turn the chain around15 min
    2. 2Cut a value out of the chain14 min
    3. 3Slot a new node into place13 min
    4. 4Swap the neighbours15 min
  3. Stage 2Fast and slow pointersFree
    1. 1Find the middle without counting12 min
    2. 2Does the chain loop back16 min
    3. 3Count from the back14 min
    4. 4Does the list read the same backwards18 min
  4. Stage 3Merging and splittingFree
    1. 1Merge two sorted lists14 min
    2. 2Split into two chains and rejoin14 min
    3. 3Odd places first, even places after14 min
    4. 4Add numbers digit by digit14 min
  5. Stage 4Harder rewiringFree
    1. 1Reverse only a section16 min
    2. 2Reverse in groups of k18 min
    3. 3Weave the front with the back18 min
    4. 4Rotate the list14 min
  6. Stage 5MasteryFree
    1. 1No repeats allowed16 min
    2. 2Sort the chain20 min
    3. 3Splice one chain into another14 min
    4. 4Cancel out20 min
    5. 5Add up between the zeros14 min
Start freeTry a step first