Moving Zeros To The End

• Time : $O(n)$
• Space : $O(n)$

c++

#include <vector>

std::vector<int> move_zeroes(const std::vector<int>& input) {
  std::vector<int> res(input.size());
  for(int i = 0, p = 0; i < input.size(); i++) {
    if(input[i]) res[p++] = input[i];
  }
  return res;
}