int* shuffle(int* nums, intnumsSize, intn, int* returnSize){
inti = 0;
int* ret = (int*)malloc(sizeof(int) * numsSize);
for(i = 0;i < numsSize;i++)
    {
if(i&1)
ret[i] = nums[n + i / 2];
elseret[i] = nums[(i + 1)/2];
    }
    *returnSize = numsSize;
returnret;
}

int* getConcatenation(int* nums, intnumsSize, int* returnSize){
inti = 0;
int* ret = (int*)malloc(sizeof(int) * numsSize * 2);
for(i = 0;i < numsSize;i++)
    {
ret[i +numsSize] = ret[i] = nums[i];
    }
    *returnSize = 2 * numsSize;
returnret;
}

int* buildArray(int* nums, intnumsSize, int* returnSize){
inti = 0;
int* ret = (int*)malloc(sizeof(int) * numsSize);
for(i = 0;i < numsSize;i++)
    {
ret[i] = nums[nums[i]];
    }
    *returnSize = numsSize;
returnret;
}

int* runningSum(int* nums, intnumsSize, int* returnSize){
inti = 0;
int* ret = (int*)malloc(sizeof(int) * numsSize);
for(i = 0;i < numsSize;i++)
    {
intj = i;
intsum = 0;
for(j = 0;j <= i;j++)
        {
sum += nums[j];
        }
ret[i] = sum;
    }
    *returnSize = numsSize;
returnret;
}

char* reverseLeftWords(char* s, intk){
inti;
intn = strlen(s);
char *ret = (char *)malloc( (n + 1) * sizeof(char) );    // (1)
for(i = 0; i < n; ++i) {
ret[i] = s[(i + k) % n];                             // (2)
    }
ret[n] = '\0';                                           // (3)
returnret;
}

char * defangIPaddr(char * address){
char* ret = (char*)malloc(1000 * sizeof(char));
intreturnSize = 0;
inti = 0;
for(i = 0;address[i];i++)
    {
if(address[i] == '.')
        {
ret[ returnSize++] = '[';
ret[ returnSize++] = '.';
ret[ returnSize++] = ']';
        }
elseret[returnSize++] = address[i];
    }
ret[returnSize] = '\0';
returnret;
}

char* replaceSpace(char* s){
char* ret = (char*)malloc(300001 * sizeof(char));
intreturnSize = 0;
inti = 0;
for(i = 0;s[i];i++)
    {
if(s[i] == ' ')
        {
ret[returnSize ++] = '%%';
ret[returnSize ++] = '2';
ret[returnSize ++] = '0';
        }
elseret[returnSize ++] = s[i];
    }
ret[ returnSize] ='\0';
returnret;
}

int* smallerNumbersThanCurrent(int* nums, intnumsSize, int* returnSize){
inti = 0;
int* ret = (int*)malloc(numsSize * sizeof(int));
for(i = 0;i < numsSize;i++)
    {
intcount = 0;
for(intj = 0;j < numsSize;j++)
        {
if(nums[i] > nums[j])
count++;
        }
ret[i] = count;
    }
    *returnSize = numsSize;
returnret;
}

int* createTargetArray(int* nums, intnumsSize, int* index, intindexSize, int* returnSize){
intlen = 0;
inti,j,ins,idx;
int* ret = (int*)malloc(sizeof(int) * numsSize);
for(i = 0;i < numsSize;i++)
    {
idx = index[i];
ins = nums[i];
for(j = len;j > idx;--j)
        {
ret[j] = ret[j-1];
        }
ret[idx] = ins;
        ++len;
    }
    *returnSize = len;
returnret;
}