How should I practice Balanced Parentheses with Sequential Left Deletions?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google phone screen problems in FastPrep.

Is Balanced Parentheses with Sequential Left Deletions associated with Google?

FastPrep tags this as a Google phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · String

Balanced Parentheses with Sequential Left Deletions

● Hard

GoogleFULLTIMEPHONE SCREEN

See Google hiring insights

Problem statement

You are given a string s containing parentheses and decimal digits. Process its characters from left to right. A parenthesis is retained. When a digit d is reached, remove the digit and delete exactly d of the currently retained parentheses to its left, choosing any such positions.

The problem statement continues

Pro

Examples

Example 1

s = "(()1"return = true

Deleting either one of the first two opening parentheses leaves ().

FastPrep Pro

Reported in 1 Google interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

Full problem statement and constraints
2 more worked examples, explained
Guided hints and editorial
Run your code on real test cases

$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week