2 First index means, the index of first occurrence of x in the input array. 3 Do this recursively. Indexing in the array starts from 0. 4 Input Format : 5 Line 1 An Integer N i.e. size of array 6 Line 2: N integers which are elements of the array, separated by spaces Line 3 Integer x 7 8 Output Format : first index or -1 Constraints : 1 <=N <= 10^3 Sample Input: 9 0 1 2 13 14 4 9 8 10 8

DESIGN YOUR OWN SETTING Task: Devise your own setting for storing and searching the data in an array of non-negative integers redundantly. You may just describe the setting without having to give an explicit algorithm to explain the process by which data is stored. You should explain how hardware failures can be detected in your method. Once you have described the setting, include the following to your answer: Write a pseudocode function to describe an algorithm where the stored data can be searched for a value key: if the data is found, its location in the original array should be returned; -1 should be returned if the data is not found; -2 should be returned if there is a data storage error Include a short commentary explaining why your pseudocode works Describe the worst-case and best-case inputs to your search algorithm Derive the worst-case and best-case running times for the search algorithm Derive the Theta notation for the worst-case and best-case running times

query the user for the size of an array of integers build an array of integers and fill it with random integer values. The values will range between 0 and 100 display the array clone the array display the cloned array sort the cloned array display the original array and the sorted cloned array create another array that is double the size of the cloned array and copy the data from the cloned array into the new array. Then fill the remaining cells in the new array with random values. These will also range between 0 and 100.Note: int[] newArray = new int[clone.lenght*2] Write program in jva

MATLAB. write code for all parts

Q2 You have a dynamic array with 3 elements in it and a capacity of 4. The capacity doubles when additional space is needed and shrinks by 50% (rounding down) when the size is at or below 1/3 capacity. Answer the questions below for the following operation sequence: Add, Add, Remove, Remove, Remove Q2.1 What will be the capacity of the list when the whole sequence is completed? Answer= Enter your answer here