Rendezvous with cassidoo question of the week – August 27th, 2020

move_zeros.rb

# Given an array of random integers, move all the zeros in the array
# to the end of the array. Try to keep this in O(n) time (or better)!
#
# Example:
# 
# $ moveZeros([1, 2, 0, 1, 0, 0, 3, 6])
# $ [1, 2, 1, 3, 6, 0, 0, 0]

# This is prettier! :)
def moveZeros(nums)
  nums.partition{|n| n > 0}.flatten
end

# But this is faster :(
def moveZeros(nums)
  nums.select{|n| n > 0} + nums.select{|n| n.zero?}
end