Олимпиадная задача Скобки (С#)

[Nekro95]

Дана последовательность из N круглых,квадратных и фигурных скобок.Выяснить,можно ли добавить в неё цифры и знаки арифметических действий так,чтобы получилось правильное арифметическое выражение.

[Abstraction]

В чём проблема? Это же тупая проверка на сбалансированность скобок.

int BalancedFragment(string s, int pos){
  if(IsClosingBracket(s[pos])) return 0;
  int len = BalancedFragment(s, pos+1);
  if(MatchesBracket(s[pos], s[pos+len+1])) return len+2;
  throw new UnmatchedBracketsException();
}