Polynomial interpolation
Can polynomial interpolation for two given arrays of size n, be done with a complexity better than O(n2)?
CodeChef Starters 131 Solution Discussion