Algorithmic Problem Solving: Preparing for a Coding Interview/

...

/

Challenge: Maximum Value of an Arithmetic Expression

Challenge: Maximum Value of an Arithmetic Expression

Solve the Maximum Value of an Arithmetic Expression Problem.

We'll cover the following...

Problem

Maximum Value of an Arithmetic Expression Problem

Parenthesize an arithmetic expression to maximize its value.

Input: An arithmetic expression consisting of digits as well as plus, minus, and multiplication signs.

Output: Add parentheses to the expression in order to maximize its value.

For example, for an expression (3+2×4)(3 + 2 × 4) there are two ways of parenthesizing it: (3+(2×4))=11(3 + (2 × 4)) = 11 and ((3+2)×4)=20((3 + 2) × 4) = 20 ...