Быстрая проверка на правильную скобочную последовательность

a = input()
while '()' in a or '{}' in a or '[]' in a:
    a = a.replace('()', '')
    a = a.replace('{}', '')
    a = a.replace('[]', '')

print('yes') if not a else print('no')

Этот код работает за время O(n*2). Необходимо за O(n). Как это сделать?