Polynomial Evaluate

Polynomial Evaluate

Medium Programming Interview OOP 30 views
Explanation Complexity

Problem Statement

Given {x}, Create Polynomial class eval(x). Output value.

Input Format

Line1 n. Line2 n+1 coefficients. Line3 x.

Output Format

One integer value.

Example

2
1 0 -1
3
8

Constraints

0

Input / Output Format

Input Format
Line1 n. Line2 n+1 coefficients. Line3 x.
Output Format
One integer value.
Constraints
0

Examples

Input:
2 1 0 -1 3
Output:
8

Example Solution (Public)

Programming Interview 
import sys
lines=sys.stdin.read().splitlines()
if len(lines)<3: sys.exit(0)
n=int(lines[0].strip())
coef=list(map(int,lines[1].split()[:n+1]))
x=int(lines[2].strip())
class Polynomial:
  def __init__(self,coef):
    self.coef=coef
  def eval(self,x):
    val=0
    for c in self.coef:
      val=val*x+c
    return val
print(Polynomial(coef).eval(x))

Official Solution Code

import sys
lines=sys.stdin.read().splitlines()
if len(lines)<3: sys.exit(0)
n=int(lines[0].strip())
coef=list(map(int,lines[1].split()[:n+1]))
x=int(lines[2].strip())
class Polynomial:
  def __init__(self,coef):
    self.coef=coef
  def eval(self,x):
    val=0
    for c in self.coef:
      val=val*x+c
    return val
print(Polynomial(coef).eval(x))
Please login to submit solutions.
Editor
Output

                                        

                                    

                                    

                                        

                                                                                    
Please login to submit solutions.