How should I practice Is Balanced String?

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

Is Is Balanced String 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

Is Balanced String

Learn this problem

● Medium

GooglePHONE SCREEN

See Google hiring insights

Problem statement

Write a function to check if the given input string is balanced or not. The input string will contain parentheses and digits.

whenever digit is occurred you need to remove digit number left side paranathesis in any order (ex: if digit is 2 you need to remove 2 paranthesis from left side means if inp == )(1, either I can remove ( or ) left side of 1). string is balanced if opening paranthesis is equal to closing (ex: (()), ()(), ()), treat each digit seperately if 11 is present in input treat them as 2 ones.

pps: 1 == true, 0 == false

Function

isBalancedString(s: String) → int

Examples

Example 1

s = "(()1(1)) "return = 1

Example 2

s = ")1()"return = 1

o.o

Example 3

s = ")(1))"return = 0