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.
Problems
DNA Robot#1841
Very easy
Equation#1844
Very easy
Bifurcation#1848
Very easy
Equation 2#1849
Very easy
Duel#1851
Very easy
AVL#4315
Easy
Interactive#4601
Very easy
Pattern Matching#5951
Very hard
Frightful Formula#7777
Very easy
Golf Bot#7914
Easy
Falling Multiset#12415
Very hard