From 09fb40c025cac1f46265dc18e4f6c590830a61f7 Mon Sep 17 00:00:00 2001
From: Manavpreet Singh <42695610+Manavpreeet@users.noreply.github.com>
Date: Sun, 17 Oct 2021 23:09:52 +0530
Subject: [PATCH] Added horner polynomial evaluation

---
 .../horner polynomial evalution/horner.cpp    | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 algorithms/horner polynomial evalution/horner.cpp

diff --git a/algorithms/horner polynomial evalution/horner.cpp b/algorithms/horner polynomial evalution/horner.cpp
new file mode 100644
index 00000000..41db4135
--- /dev/null
+++ b/algorithms/horner polynomial evalution/horner.cpp	
@@ -0,0 +1,19 @@
+include <iostream>
+
+using namespace std;
+
+int hornerEvaluationOfPolynomial(int polynomial[], int polynomial_length, int x){
+    int result = polynomial[0];
+    for(int i=1; i<polynomial_length; i++)
+        result = result * x + polynomial[i];
+    return result;
+}
+
+int main(){
+
+   
+    int polynomial[] = {1, -6, 11, -6};
+    int x = 3, polynomial_length = 4;
+    
+    cout << hornerEvaluationOfPolynomial(polynomial, polynomial_length, x)<< endl;
+}