Skip to main content

Checkpoint: sorted merge

Challenge on lesson: Checkpoint: the sorted merge

CHALLENGE
Difficulty: intermediate+25 XP

Implement ArrayList<Integer> merge(ArrayList<Integer> a, ArrayList<Integer> b): merge two sorted lists into a new sorted list, duplicates allowed, ties taking from a first. The lesson's three-loop structure maps directly — write it from the machines, not from memory.

Back to lesson: Checkpoint: the sorted merge