Approved

O(n^2) only happens when you have nested loops. Since the two loops are not nested at all (they're sequential), it's O(n) ;-)

I think it doesn't make it n^2. It is still linear - 2n, if you want. But constants are usually discarded in Big O, so just n. n^2 would be if, for example, for every element of that array there were another array which would be iterated.

No, it's O(n).

Is it O(n^2) solution?

Added sample tests to ruby

If you are only testing for abc such that c > a and c > b, then you should consider indicating that in your details/instructions

the Ruby translation has no example tests, and no examples in the description

I wrote a Ruby translation for this Kata. please review and merge

Please add sample tests for Ruby version.