Move Zeros

Approach:

Step 1 Take the array

Step 2 Keep a pointer pos = 0

Step 3 Traverse array

Step 4 If element not zero place it at pos and move pos

Step 5 Fill remaining positions with 0

Why this works???

Non zero elements move forward in same order

zeros automatically shift to end

no extra space used

Code:

def moveZeroes(nums):

pos = 0

for i in range(len(nums)):

if nums[i]!=0:

nums[pos]=nums[i]

pos+=1

for i in range(pos, len(nums)):

nums[i]=0

Limitation:

Overwrites array values

but works in place