Mutations Only: Zeroes to the End

Published by Helen Yu in

Write a function that moves all the zeroes to the end of an array. Do this without returning a copy of the input array.

Examples

zeroes_to_end([1, 2, 0, 0, 4, 0, 5]) ➞ [1, 2, 4, 5, 0, 0, 0]

zeroes_to_end([0, 0, 2, 0, 5]) ➞ [2, 5, 0, 0, 0]

zeroes_to_end([4, 4, 5]) ➞ [4, 4, 5]

zeroes_to_end([0, 0]) ➞ [0, 0]

Notes

  • You must mutate the original array.
  • Keep the relative order of the non-zero elements the same.
Watch a quick demo on how Edabit works.