Pregunta de entrevista de Butterfly Network

How to code up a Fourier transform