That video did the same for me. I also like the reducible video for Fast Fourier Transforms as well as the Veratasium piece that shares some fun history.
I had the same problem. Then I took a math course where we covered the general fourier transform and it made way more sense. An the FFT is the result of a simplifying transformation based on discrete regularly spaced points and that's really opaque from the other side.
100%,those are excellent, but didn't exist when it first clicked for me. Being in university now must be great having such access to explanations that really get to the root of a concept
