g0201_0300.s0241_different_ways_to_add_parentheses.readme.md Maven / Gradle / Ivy
241\. Different Ways to Add Parentheses
Medium
Given a string `expression` of numbers and operators, return _all possible results from computing all the different possible ways to group numbers and operators_. You may return the answer in **any order**.
**Example 1:**
**Input:** expression = "2-1-1"
**Output:** [0,2]
**Explanation:** ((2-1)-1) = 0 (2-(1-1)) = 2 
**Example 2:**
**Input:** expression = "2\*3-4\*5"
**Output:** [-34,-14,-10,-10,10]
**Explanation:**
    (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 
**Constraints:**
*   `1 <= expression.length <= 20`
*   `expression` consists of digits and the operator `'+'`, `'-'`, and `'*'`.
*   All the integer values in the input expression are in the range `[0, 99]`.    © 2015 - 2025 Weber Informatics LLC | Privacy Policy