def isBalanced(s):
    # Write your code here
    opening = []
    for bracket in s:
        if bracket in ["(", "{", "["]:
            opening.append(bracket)
        else:
            try:
                pair = opening.pop()
                if pair=="(" and bracket!=")":
                    return 'NO'
                if pair=="{" and bracket!="}":
                    return 'NO'
                if pair=="[" and bracket!="]":
                    return 'NO'
            except Exception:
                return 'NO'
    if opening:
        return 'NO'
    else:
        return 'YES'

    public static String isBalanced(String s) {
        char[] arr = s.toCharArray();
        Stack<Character> stack = new Stack<>();
        for(char c : arr){
            if(c == '{' || c == '(' || c == '['){
                stack.push(c);
            }
            
            if(c == '}' || c == ')' || c == ']'){
                if(stack.isEmpty()) return "NO";
                char pop = stack.pop();
                if(c == '}' && pop != '{'){
                    return "NO";
                }
                if(c == ')' && pop != '('){
                    return "NO";
                }
                if(c == ']' && pop != '['){
                    return "NO";
                }
            }
        }
        
        if(stack.isEmpty()) return "YES";
        
        return "NO";
    }

def isBalanced(s):
    stack = []
    open_brackets = ['(', '[', '{']
    close_brackets = [')', ']', '}']
    
    result = 'YES'
    
    if len(s) > 1:
        for char in s:
            if char in open_brackets:
                stack.append(char)
            elif char in close_brackets:
                if (
                    (char == ')' and stack and stack[-1] == '(') or
                    (char == ']' and stack and stack[-1] == '[') or
                    (char == '}' and stack and stack[-1] == '{')
                ):
                    stack.pop()
                else:
                    result = 'NO'
                    break

    else:
        result = 'NO'

    if stack or result == 'NO':
        return 'NO'

    return 'YES'

from functools import reduce

def isBalanced(s):
    return 'NO' if reduce(lambda x, y: x.replace('()', '').replace('[]', '').replace('{}', ''), s[:len(s)//2+1], s) else 'YES'

brackets = {
    "}": "{",
    ")": "(",
    "]": "["
}

def isBalanced(s):
    # Write your code here
    stack = []
    for x in s:
        if x in brackets.values():
            stack.append(x)
        elif stack and brackets[x] == stack[-1]:
            stack.pop()
        else:
            return "NO"
    if not stack:
        return "YES"
    return "NO"