Правильность расстановки скобок

bool checker(const char * s, int counter = 0)
{
    if (counter < 0) return false;
 
    for(;*s;++s)
        switch(*s)
        {
            case '(': return checker(s+1,counter+1);
            case ')': return checker(s+1,counter-1);
        }
    return (counter == 0);
}
 
int main(int argc, const char * argv[])
{
    cout << checker("(())") << endl;
    cout << checker(")(") << endl;
    cout << checker("())(") << endl;
    cout << checker("(())(") << endl;
}

#include <cstring>
#include <iostream>
 
bool check(const char expr[], size_t len) {
    char c = *expr;
 
    if (!len) {
        return true;
    }
 
    if (len == 1 || c == ')' || c == ']') {
        return false;
    }
 
    size_t i = 1;
    for (size_t count = 0; i < len; i++) {
        if (expr[i] == c) {
            count++;
        }
        if (expr[i] == (c == '(' ? ')' : c == '[' ? ']' : -1)) {
            if (!count) {
                break;
            }
            count--;
        }
    }
 
    if (i == len) {
        return false;
    }
 
    if (i == 1) {
        return check(expr + 2, len - 2);
    }
 
    return check(expr + 1, i - 1) && check(expr + i + 1, len - i - 1);
}
 
 
int main() {
    const char *exprs[] = {
        "[]",
        "((((()))]]",
        "([[()]])[(([()]))][][()]",
        "[(])"
    };
 
    for (const char *expr : exprs) {
        std::cout << expr << ": " << (check(expr, std::strlen(expr)) ? "Ok" : "Fail") << std::endl;
    }
 
    return 0;
}