Draw Flowchart of this program

// C# program for implementation

// of Lagrange's Interpolation

using System;

class GFG

{

// To represent a data point

// corresponding to x and y = f(x)

class Data

{

public int x, y;

public Data(int x, int y)

{

this.x = x;

this.y = y;

}

};

// function to interpolate the given

// data points using Lagrange's formula

// xi corresponds to the new data point

// whose value is to be obtained n

// represents the number of known data points

static double interpolate(Data []f,

int xi, int n)

{

double result = 0; // Initialize result

for (int i = 0; i < n; i++)

{

// Compute individual terms

// of above formula

double term = f[i].y;

for (int j = 0; j < n; j++)

{

if (j != i)

term = term * (xi - f[j].x) /

(f[i].x - f[j].x);

}

// Add current term to result

result += term;

}

return result;

}

// Driver code

public static void Main(String[] args)

{

// creating an array of 4 known data points

Data []f = {new Data(0, 2),

new Data(1, 3),

new Data(2, 12),

new Data(5, 147)};

// Using the interpolate function to obtain

// a data point corresponding to x=3

Console.Write("Value of f(3) is : " +

(int)interpolate(f, 3, 4));

}

}