RejectedOnsite

Interviewer Told Me Mid-Round I'd Failed the Parentheses DP Problem

GoogleSoftware Engineer · Onsite · Aug 2025

Round 1: The input is a string made up of parentheses and numbers, something like "(( ))2 )1( )". Index: 0 1 2 3 4 5 6 7 8 Element: ( ( ) ) 2 ) 1 ( ) Say the index of a number is i — for example the number 2 is at index 4, and the number 1 is at index 6. For a given number, you have to pick: Exactly that many parentheses to remove. For the number 2, you pick two parentheses from before it and rem…

Shared by a candidate · reported Aug 2025. Interview formats change; use it as a guide, not a script.