For anyone interested and with 30 minutes to spare, I would recommend the youtube video [1] by Reducible for an intuition on how FFT works.

[1]: https://youtu.be/h7apO7q16V0