I applied through university. I interviewed at Flipkart (New Delhi) in Jan 2022
Interview
Question: Given a string containing opening and closing parentheses, check if it is balanced. A string is considered balanced if each opening parenthesis has a corresponding closing parenthesis in the correct order. For example: Input: "(({}[()]))" Output: True Input: "({[})" Output: False Your task is to write a function that takes a string as input and returns True if the string is balanced, and False otherwise. Example function signature: def is_balanced(s: str) -> bool