Decode parentheses from string → stack. This one is more complicated as variables in and out need computation of just the right sequence.
Description
Given an encoded string, return its decoded string.