Different Ways To Add Parentheses, is a LeetCode problem. In this post we will see how we can solve this challenge in Python

Problem Description

Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *.

Example 1 Input: "2-1-1". ((2-1)-1) = 0 (2-(1-1)) = 2 Output: [0, 2]

Example 2 Input: "23-45" (2*(3-(45))) = -34 ((23)-(45)) = -14 ((2(3-4))5) = -10 (2((3-4)5)) = -10 (((23)-4)*5) = 10 Output: [-34, -14 ....

You can find the full details of the problem Different Ways to Add Parentheses at LeetCode

Solution: Please check the main.py snippet for the solution.

This solution originally posted at: Github by @kamyu104