Example 1:
Input: program = ["MUL 2", "ADD 3"]
Output: 3
Explanation:
Example 2:
Input: program = ["FUN INCREMENT", "ADD 1", "END", "INV INCREMENT", "MUL 2", "ADD 3"]
Output: 5
Example 3:
Input: program = ["FUN INCREMENT", "ADD 1", "END", "FUN INCREMENT2", "ADD 1", "MUL 2", "END", "MUL 2", "INV INCREMENT2", "ADD 3", "INV INCREMENT"]
Output: 6
SnowCal is a small programming language that keeps a single integer X in memory, initially 0.
The language supports these operations:
ADD Y: add Y to XMUL Y: multiply X by YFUN F: begin defining a function named FEND: end current function definitionINV F: invoke function FRules:
INV F appears, function F is guaranteed to exist.Given a list of program lines, execute the program and return the final value of X.
Function bodies should only affect X when invoked.
X starts at 0, so MUL 2 keeps it 0, then ADD 3 makes it 3.
1 <= program.length <= 10^4ADD Y, MUL Y, FUN F, END, INV F-10^9 <= Y <= 10^9