Implement an interleave function which combines two integer arrays into a new dynamic array. The term interleave means to alternatively insert the values of two arrays into a single array. For example, given these two arrays as input: Array A: 95 92 27 98 76 Array B: 40 96 This function will return the following dynamic array: 95 40 92 96 27 98 76 The algorithm should work with arrays of same or different size. All array indexing must be done using pointer arithmetic. int* interleave (int *a, int *b int s1, int s2) {

What is the big O notation for this function?

Given an integer array of positive single digit values such as:int a[] = {8,4,2,6,9};1) Write a recursive arrayToN function which returns the concatenation of all array values as an integer value.This function should accept all required data as parameters and return a long integer value.ExamplesIf the array is 8 4 2 6 9 the arrayToN function returns the integer 84269.If the array is 0 2 6 8 9 3 5 1 the arrayToN function returns the integer 2689351.

In C++ Create an array of head pointers, statically allocated of size 101 of that type: Now, create a pointer that can point to the first element: Show how to dynamically allocate an array of 101 elements of head pointers: Write the code to initialize each element to NULL: Rewrite the code to initialize each element to NULL using pointer arithmetic: