Leetcode 241. Different Ways to Add Parentheses

Given an arithmetic expression of nonnegative integers and operators (+, -, *), return all possible results from evaluating the expression under every valid parenthesization. This is an exponential divide-and-conquer problem (use recursion + memoization to combine subexpression results); expression length ≤ 20 and outputs fit in 32-bit.