recursive solution for finding braces in equation

Question

I am using python but any hint will be helpful

I nees to make a recursive python function that will return True or False if in a given list I can put a braces and get the given number:

L = [3, *, 2, +, 5, -, 3]

for example the func will get the list above and the number 8 and will return True because: (3*2) + ( 5 - 3) = 8

with the number 12 it will return True also: because: 3 * (2+5-3) = 12

the guidance I got is to use the func eval()

Answer 1

Hi you can use exec.

L = ['3', '*' , '2' , '+' , '5' , '-' , '3']

res = ""
for e in L:
    res += e
a = 0
exec("a=" + res)
print(a)

you can replace a '{' from '(' or '}' from ')', It works.