You are viewing a single comment's thread. Return to all comments →
Python O(n)
def isBalanced(expression): stack = [] for ind in range(len(expression)): elem = '' if expression[ind] in '([{': stack.append(expression[ind]) elif len(stack) > 0: elem = stack.pop() else: return 'NO' if (expression[ind] in ')' and elem != '(') \ or (expression[ind] in '}' and elem != '{') \ or (expression[ind] in ']' and elem != '['): return 'NO' return 'YES' if len(stack) == 0 else 'NO'
Seems like cookies are disabled on this browser, please enable them to open this website
An unexpected error occurred. Please try reloading the page. If problem persists, please contact support@hackerrank.com
Stacks: Balanced Brackets
You are viewing a single comment's thread. Return to all comments →
Python O(n)