Распределенный алгоритм для вычисления баланса круглых скобок

Это вопрос интервью : «Как построить распределенный алгоритм для вычисления баланса скобок?»

Обычно алгоритм балансировки сканирует строковую форму слева направо и использует стек, чтобы убедиться, что количество открытых скобок всегда> = количество закрывающих скобок и, наконец, количество открытых скобок == количество закрывающих скобок.

Как бы вы распространили его?