An excursion into Fast Fourier Transform — Part 2

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…