Validate Nested Bracket Strings

Problem

Given a string s containing only the characters '(', ')', '[', ']', '{', and '}', determine whether the brackets are balanced. A string is balanced if every opening bracket is closed by the same type of bracket and in the correct order. Return a boolean value.

Constraints

• 0 <= len(s) <= 10^5
• s contains only bracket characters: '(', ')', '[', ']', '{', '}'
• The solution should run in linear time