In a Google code review for embedded firmware, a common low-level correctness check is verifying that delimiters are balanced before deeper parsing. Write a function that determines whether a source string has valid and properly nested brackets.
A string is valid if every opening bracket has a matching closing bracket of the same type, and brackets close in the correct order. Consider only these bracket characters: (), [], and {}. Ignore all other characters.
codeTrue if the brackets in code are balanced and properly nested; otherwise FalseExample 1
code = "if (a[0] == '{') { return; }"TrueExample 2
code = "([)]"False) appears before ] can close [.0 <= len(code) <= 10^5code may contain ASCII letters, digits, whitespace, operators, and punctuation(, ), [, ], {, } affect validity