def push_zeros_to_end(arr):
    # Index to place the next non-zero element
    non_zero_index = 0
 
    # Traverse the array
    for i in range(len(arr)):
        if arr[i] != 0:
            # Swap non-zero element with the element at non_zero_index
            arr[non_zero_index], arr[i] = arr[i], arr[non_zero_index]
            non_zero_index += 1
 
    return arr
 
# Example usage
array = [0, 1, 0, 3, 12]
result = push_zeros_to_end(array)
print(result)  # Output: [1, 3, 12, 0, 0]
 

ZGVmIHB1c2hfemVyb3NfdG9fZW5kKGFycik6CiAgICAjIEluZGV4IHRvIHBsYWNlIHRoZSBuZXh0IG5vbi16ZXJvIGVsZW1lbnQKICAgIG5vbl96ZXJvX2luZGV4ID0gMAoKICAgICMgVHJhdmVyc2UgdGhlIGFycmF5CiAgICBmb3IgaSBpbiByYW5nZShsZW4oYXJyKSk6CiAgICAgICAgaWYgYXJyW2ldICE9IDA6CiAgICAgICAgICAgICMgU3dhcCBub24temVybyBlbGVtZW50IHdpdGggdGhlIGVsZW1lbnQgYXQgbm9uX3plcm9faW5kZXgKICAgICAgICAgICAgYXJyW25vbl96ZXJvX2luZGV4XSwgYXJyW2ldID0gYXJyW2ldLCBhcnJbbm9uX3plcm9faW5kZXhdCiAgICAgICAgICAgIG5vbl96ZXJvX2luZGV4ICs9IDEKCiAgICByZXR1cm4gYXJyCgojIEV4YW1wbGUgdXNhZ2UKYXJyYXkgPSBbMCwgMSwgMCwgMywgMTJdCnJlc3VsdCA9IHB1c2hfemVyb3NfdG9fZW5kKGFycmF5KQpwcmludChyZXN1bHQpICAjIE91dHB1dDogWzEsIDMsIDEyLCAwLCAwXQo=