O(m+n) is not a valid big-O time. This solution is O(n).

<3 Ruby!

I wonder what the space-time complexity of this solution is. My guess is O(m+n), but not too sure.

I agree! Although the top voted solutions are very nice and compact, they offer a slower time complexity.