I think there is something wrong with Golang random tests. My solution passes all "Larger tests" (from 5 to 50 and 100), but somehow fails on all random. I thought my code was bad, but after few more clicks on "Attempt" it becomes green. :)
Try few more times and sometimes it passed and sometimes it failed without any code changes.