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

Question 1: Decode String Problem Statement Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer. You may assume that the input string is always valid; there are no extra white spaces, square brackets are well-formed, etc. Furthermore, the original data does not contain any digits and that digits are only for those repeat ...