Butterfly Network interview question

How to code up a Fourier transform