Minimize Result by Adding Parentheses to Expression LeetCode solution in Python

1
class Solution:
2
    def minimizeResult(self, expression: str) -> str:
3
        plus_index, n, ans = (
4
            expression.find("+"),
5
            len(expression),
6
            [float(inf), expression],
7
        )
8

9
        def evaluate(exps: str):
10
            return eval(
11
                exps.replace("(", "*(").replace(")", ")*").lstrip("*").rstrip("*")
12
            )
13

14
        for l in range(plus_index):
15
            for r in range(plus_index + 1, n):
16
                exps = f"{expression[:l]}({expression[l:plus_index]}+{expression[plus_index+1:r+1]}){expression[r+1:n]}"
17
                res = evaluate(exps)
18
                if ans[0] > res:
19
                    ans[0], ans[1] = res, exps
20
        return ans[1]