Minimize Result by Adding Parentheses to Expression LeetCode solution in Java

1
class Solution {
2
  public String minimizeResult(String expression) {
3
    String[] sp = expression.split("\\+");
4
    String left = sp[0];
5
    String right = sp[1];
6

7
    int min = Integer.MAX_VALUE;
8
    String result = "(" + expression + ")";
9

10
    for (int i = 0; i < left.length(); i++) { // Index at which we add `(`  for left
11
      int leftMul = left.substring(0, i).equals("") ? 1 : Integer.parseInt(left.substring(0, i));
12
      int leftNum = Integer.parseInt(left.substring(i));
13

14
      for (int j = 1; j <= right.length(); j++) { // Index at which we add `)` for right
15
        int rightMul = right.substring(j).equals("") ? 1 : Integer.parseInt(right.substring(j));
16
        int rightNum = Integer.parseInt(right.substring(0, j));
17

18
        int sum = leftMul * (leftNum + rightNum) * rightMul;
19
        if (sum < min) {
20
          min = sum;
21
          result =
22
              left.substring(0, i)
23
                  + "("
24
                  + left.substring(i)
25
                  + "+"
26
                  + right.substring(0, j)
27
                  + ")"
28
                  + right.substring(j);
29
        }
30
      }
31
    }
32
    return result;
33
  }
34
}