Не понятно, что желтки тут написали, но видимо, что-то плохое. И вроде как лучше использовать цикл for.
Очередное подтверждение приметы: "Если вы решаете проблему через regex, то теперь у вас две проблемы".

非常惊艳的想法

goos: linux
goarch: amd64
pkg: github.com/fight100year/go-ci-test-workflows-template/codewars/parentheses
BenchmarkValid-4         	 3683244	       322 ns/op	      16 B/op	       4 allocs/op
BenchmarkValidFor-4      	60643119	        17.7 ns/op	       0 B/op	       0 allocs/op
BenchmarkValidRegexp-4   	  238974	      5005 ns/op	    4696 B/op	      31 allocs/op

性能比字符串处理差一个数量级

more spoiler flags... x/