ignitae Academy

Algorithms in PHP

Binary search, a stable insertion sort and recursion over nested data, written in plain PHP and proven by tests.

Syllabus

Searching

Binary search: halve the problem, mind the boundaries
Binary search with an insertion point (exercise)

Sorting

Insertion sort: simple, stable, and enough more often than you think
Insertion sort with a comparator (exercise)

Recursion

Recursion: a base case, a smaller call, and trust
flatten: recursion with a depth limit (exercise)