FRQ 3: Array/ArrayList

[rebecca-123]

Blog on 2019 FRQ 3 with Solutions

Hacks

Build a calculator to process expressions and ultimately change RPN to a calculation.

• Finish rpnToResult for Calculator
• Basic Skill building, do FRQ3
• Error check
  • Unbalanced parentheses
• Build in Power of operator ^: 2 ^ 1 = 2, 2 ^ 2 = 4, 2 ^ 3 = 8
• Build an API to receive an expression and respond with a result. This is a good opportunity to respond with an error if you built in parenthesis or other error checking.

Extra

Advanced. Deeper parsing and evaluation.

• Try adding single argument function SQRT. This should be combined with ()'s to make sense, SQRT(expression). Though "SQRT 1" could work.
• Build variable into expression "a = 3; b + 4; SQRT(a^2 + b^2)". Hint... build a HashMap for variables.
• At this point you probably have Physics and Calculus possibilities for managing and modeling equations.

Advanced. Try other evaluations or use cases of parsing Strings to Tokens.

• Make a Tokenizer for sentences to words.
• Count words, count punctuation.
• Find definitions for Words or Translations.