The brute force approach should be considered more than enough for solving this 4th kyu kata, I've already tried solving it in Python with all the Bron–Kerbosch algorithms and doesn't pass any final attempts.

The string check should be separated to provide clearer assertion messages.

Probably should increase the number of random tests, my semi-bruteforce solution managed to pass with enough attempts.