DSA Factory
Curriculum
Level 2 · Core

Sorting

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

  1. Stage 0Sort it firstFree
    1. 1Position is rank7 min
    2. 2Neighbours after sorting8 min
    3. 3Choose what to sort by10 min
    4. 4Sort, then two pointers10 min
  2. Stage 1Comparing and swappingFree
    1. 1Swap your way along8 min
    2. 2Pick the smallest, then move on8 min
    3. 3Slide it into place9 min
    4. 4How far from sorted?9 min
  3. Stage 2Merge sort and countingFree
    1. 1Zip two sorted lists together12 min
    2. 2Split, sort the halves, merge15 min
    3. 3How out of order is it?16 min
    4. 4When there are only a few kinds of value12 min
  4. Stage 3MasteryFree
    1. 1Arrange for the biggest number14 min
    2. 2Trains at the station12 min
    3. 3Order by a score you compute10 min
Start freeTry a step first