Polynomial interpolation
Can polynomial interpolation for two given arrays of size n, be done with a complexity better than O(n2)?
2023 ICPC Asia West Continent Final Contest (live commentary)