Fast Fourier transform

Problems on the fast Fourier transform, including multiplying large numbers and polynomials, counting sums of pairs, matching patterns with wildcards, and convolutions of sequences.

Related problem sets are under Math and Strings.

Problems