The Most Underrated Algorithm

Why people recommend it

An approachable Veritasium account of the Fast Fourier Transform and its background, suggested as a gentle way into the idea before heavier lectures.

Watch for: history and intuition rather than implementation