Answer: Toast SWE Interview Question 2024 March | Stacks | on-campus

Solution 1: Decode String — Two Stack Tracking Approach To handle nested bracket multiplications, we can use **two stacks** to maintain the parent states when entering a bracket: We maintain a count stack countStack to store the repeat numbers k. We maintain a string builder stack stringStack to store the prefix strings constructed before the bracket was opened. Maintain a running repeat multiplier k = 0 and a running string builder currStr. Traverse the string character by character: If the ...