void duplicateZeros(int* arr, int arrSize){
    int* ans = (int*)calloc(arrSize+1,sizeof(int));
    int i,pst=0;
    for(i=0; i<arrSize && pst<arrSize; i++){
        ans[pst++]=arr[i];
        if(arr[i]==0){
            ans[pst++]=arr[i];
        }
    }
    for(i=0; i<arrSize; i++)
        arr[i]=ans[i];
}