please solve problem 3

3. Find the Discrete Fourier Transform by using Fast Fourier Transform (FFT) for {x(0), x(1), x(2), x(3)} = {0, 1, 4, 9}, N = 4 .

1. Find the Discrete Fourier Transform (DFT) of {x(0), 4(1), (2), x(3)} = {i,1,2,0), N = 4. 2. Find the Inverse Discrete Fourier Transform (IDFT) of the sequence {X(0), X (1), X (2), X(3)} = {1,-1,-1,1}, N = 4. 3. Find the Discrete Fourier Transform by using Fast Fourier Transform (FFT) for {x(0), 2(1), 4(2), 7(3)} = {0, 1,4,9), N = 4