Fast Fourier Transform, Algorithms, Pattern Matching, Convolution, Combination Sum.
see, that the problems involving FFT have a pattern. For any problem which involves finding pairs (i, j) where i+j is some constant or we can convert a problem into this form, we can apply FFT to solve those. I will conclude this post here. There are many similar algorithmic problems related to FFT