The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

Archive guide

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.