2.1 Suppose we have an array a1, a2, ..., an, b1, b2, ..., bn. Implement an algorithm to change this array to a1, b1, a2, b2, ..., an, bn.

void change_array_2(int **ptr, int n)
{
    int i = 0, j = 0;
    int *p = malloc(2*n*sizeof(int));

    for (i = 0; i < n; i++) {
        p[j++] = (*ptr)[i];
        p[j++] = (*ptr)[i+n];
    }

    *ptr = p;
}

void change_array_2(int **ptr, int n)
{
    int i = 0, j = 0;
    int *p = malloc(2*n*sizeof(int));

    for (i = 0; i < n; i++) {
        p[j++] = (*ptr)[i];
        p[j++] = (*ptr)[i+n];
    }

    *ptr = p;
}