494. Target Sum

Assign each number a + or − and count the sign arrangements that hit target. The exponential brute force (2ⁿ sign patterns) collapses to polynomial DP after a small algebra trick: split the numbers…