Not sure if you covered this, but I was super impressed by the general discrete Fourier transform: https://en.m.wikipedia.org/wiki/Discrete_Fourier_transform_o...