@@ -0,0 +1,1087 @@
+import java.util.ArrayList;%0Aimport java.util.List;%0A%0Apublic class _241DifferentWaysToAddParentheses %7B%0A    public List%3CInteger%3E diffWaysToCompute(String input) %7B%0A    %09List%3CInteger%3E res = new ArrayList%3CInteger%3E();%0A        for (int i = 0; i %3C input.length(); i++) %7B%0A            char c = input.charAt(i);%0A            if (c == '-' %7C%7C c == '+' %7C%7C c == '*') %7B%0A                String a = input.substring(0, i);%0A                String b = input.substring(i + 1);%0A                List%3CInteger%3E al = diffWaysToCompute(a);%0A                List%3CInteger%3E bl = diffWaysToCompute(b);%0A                for (int x : al) %7B%0A                    for (int y : bl) %7B%0A                        if (c == '-') %7B%0A                            res.add(x - y);%0A                        %7D else if (c == '+') %7B%0A                            res.add(x + y);%0A                        %7D else if (c == '*') %7B%0A                            res.add(x * y);%0A                        %7D%0A                    %7D%0A                %7D%0A            %7D%0A        %7D%0A        if (res.size() == 0) res.add(Integer.valueOf(input));%0A        return res;%0A    %7D%0A%7D%0A

Add 241 solution