Different Ways to Add Parentheses - Python Solution @ LeetCode

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: "2 3-4 5" (2*(3-(4 5))) = -34 ((2 3)-(4 5)) = -14 ((2 (3-4)) 5) = -10 (2 ((3-4) 5)) = -10 (((2 3)-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