Hi,
I have used newton's polynomial interpolation technique for solving CMPLS. The program works fine for all the test cases given along with the problem but when submitted to the Online Judge it produces wrong results . Is there any special test case that cannot be solved using Newton's Interpolation. Will any of the other interpolation techniques solve it?
This is not the right forum to ask this question. There is no special theory involved. Suppose you are given 1 3 7 13 and you are asked to find the next number, what would you do? Generalize this and you are there.