How should I practice Flatten Nested Map Paths with a Stack?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Salesforce onsite interview problems in FastPrep.

Is Flatten Nested Map Paths with a Stack associated with Salesforce?

FastPrep tags this as a Salesforce onsite interview coding practice problem when the problem catalog has that company and stage context.

Flatten Nested Map Paths with a Stack

Salesforce● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

tokens encode a nested ordered map:

key{ opens a nested map under key.
} closes the current map.
key=value is a leaf; value may be a scalar or a bracketed list such as [x,y].

Return every leaf in encounter order as parent.child.key=value, including all parent keys.

Function

flattenNestedMap(tokens: String[]) → String[]

Examples

Example 1

tokens = ["a{","b{","c=1","}","d=2","}"]return = ["a.b.c=1","a.d=2"]

The path stack contains a,b for c and only a for d.

Example 2

tokens = ["root{","items=[x,y]","}"]return = ["root.items=[x,y]"]

A list value is retained as one leaf value.

Example 3

tokens = ["x=1","y=2"]return = ["x=1","y=2"]

Top-level leaves have no parent prefix.

Constraints

1 <= tokens.length <= 10^5.
The token stream is balanced and valid; keys are nonempty and contain no dots or delimiters.
Leaf values are nonempty and contain no equals sign.