Merge pull request #3635 from abdulrafayl226825/rafay

Created 0241-Different Ways To Add Prantheses

Author: Ykhan799

python/0241-different-ways-to-add-parentheses.py

@@ -0,0 +1,12 @@
+class Solution:
+    def diffWaysToCompute(self, s: str) -> List[int]:
+        def f(s):
+            res = []
+            for i, c in enumerate(s):
+                if c in '+-*':
+                    for l in f(s[:i]):
+                        for r in f(s[i + 1:]):
+                            res.append(eval(f'{l}{c}{r}'))
+            
+            return res or [int(s)]
+        return f(s)