DFT/FFT(Divide n Conquer)
Assignment on Intervals
Assignment on Heaps