Fast Fourier Transform, Algorithms, Pattern Matching, Convolution, Combination Sum.
source: quanta magazine An excursion into Fast Fourier Transform — Pattern Matching and Other Problems In this post I am going to solve a bunch of algorithmic problems to demonstrate the power of FFT algorithm and how it extends beyond time series analysis. For understanding the basics of FFT go