The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
In brief
Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.