Avionyx interview question

Resolve a Fourier Transform