Question

Write a function named insertBeforeKey that takes the parameters as follows

list as an char array,

capacity for the capacity of the array,

numItems has the number of items in the array,

key is an element of the array before which newVal is to inserted. Assume key is always present in the array.

and newVal has the new value to be inserted into the array.

If the array is at capacity then the function should return -1, otherwise return 0 for success.

int insertBeforeKey(char list[], int capacity, int* numItems, char key, char newVal)

For example, if the array has {'a', 'b', 'c', 'd'} and the array has the capacity to add a new value, and the new value is 'x' and the key is 'b', then the resulting array should be {'a', 'x','b', 'c', 'd'} and the function should return 0. You will also need to add one to the numItems variable..