Leetcode Problem 726. Number of Atoms

726. Number of Atoms

Leetcode Solutions

Initialize a stack with one empty count map.
Initialize an index variable i to 0.
While i is less than the length of the formula: a. If the current character is '(', push a new empty count map onto the stack. b. If the current character is an uppercase letter, parse the element name and count. Update the count in the current scope. c. If the current character is ')', pop the top count map off the stack, multiply its counts by the number following the ')', and add these counts to the next count map on the stack.
After processing the entire formula, pop the remaining count map off the stack. This is the total count of each element.
Sort the elements by name and format the result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen