How should I practice Evaluate Parenthesized Addition and Subtraction?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Atlassian phone screen problems in FastPrep.

Is Evaluate Parenthesized Addition and Subtraction associated with Atlassian?

FastPrep tags this as a Atlassian phone screen coding practice problem when the problem catalog has that company and stage context.

Evaluate Parenthesized Addition and Subtraction

Atlassian● MediumFULLTIMEPHONE SCREEN

Learn

Problem statement

Evaluate a valid integer expression containing additions, subtractions and parenthesized groups, and return its integer value.

For this exercise, assume an expression is a factor followed by zero or more binary +/- operators and factors. A factor is a nonnegative decimal literal or a parenthesized expression, optionally preceded by one unary minus. ASCII spaces may occur between tokens; leading zeroes are decimal. Input is valid and nonempty. Multiplication, division, unary plus and invalid-input handling are outside this contract.

For this exercise, assume length at most 500, nesting depth at most 50, literals 0 through 1000000 and signed 32-bit intermediate/final values.

Function

evaluateParenthesized(expression: String) → int

Examples

Example 1

expression = "8-(3-2)"return = 7

This authored example subtracts the entire grouped result and evaluates to 7.

Example 2

expression = "-(2+3)+10"return = 5

This authored example applies unary minus to a group and evaluates to 5.

Example 3

expression = "1-(-2)+4"return = 7

This authored example subtracts a negative factor and evaluates to 7.

Constraints

For this exercise, assume 1 <= expression.length <=500 and nesting depth at most 50.
Every literal is from 0 through 1000000 and all intermediate/final results fit signed 32-bit integers.
Only the declared valid decimal/plus/minus/parenthesis/unary-minus grammar is admitted.