Write a recursive function named binarySearch that accepts a reference to a sorted vector of integers and an integer target value and uses a recursive binary search algorithm to find and return an index at which that target value is found in the vector. If the target value is not found in the vector, return -1. The following code shows some example calls and their expected return values:           // index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16vectorv {-4, 2, 7, 10, 15, 20, 22, 25, 30, 36, 42, 50, 56, 68, 85, 92, 103};​intindex=binarySearch(v, 42); // 10intindex=binarySearch(v, 66); // -1   You should assume that the vector's elements are already sorted; you do not need to handle the case of an unsorted vector. Your function must be recursive and must use a binary search algorithm. Do not use loops or auxiliary data structures.

Q: onsider an input string TAM of letters ‘A’, ‘M’, and ‘T’. This string, which is given by the user,…

A: We are given a string, combined of the letters A, M and T. We have to sort that string using the the…

Q: Program In C Write a program to: Read Test 1 and Test 2 marks and store in array test1 and array…

A: #include<stdio.h>int main(){    int test1[5],test2[5],total[2];    int i,j;    printf("Enter…

Q: 1. Rewrite the Bubble sort to use recursion. 2. Use the time(0) function to determine how many…

A: Below are the programs in C++ language:

Q: Write a C++ program that does the following steps: stores 16 integer random numbers in a vector…

A: The C++ program presented here involves generating a vector of 16 random integers, performing…

Q: Write a C++ function, lastLargestIndex, that takes as parameters an int array and its size and…

A: 2. Program: #include <iostream> using namespace std; int lastLargestIndex(int a[], int size);…

Q: Write a C function called printOddsInReverse that accepts an integer array and the number of items…

A: Here, in this code the  printOddsInReverse() takes array from user  and  the size of array from user…

Q: Complete the program below by implementing the following tasks: Create a pointer called…

A: new is the operator used to allocate memory dynamically and as specified the size is 10

Q: In this assignment, rewrite the Bubble Sort, Selection Sort and Insertion Sort functions meeting the…

A: #CODE: import java.lang.*;import java.io.*;import java.util.Arrays;class Test{        static int…

Q: 1.  Rewrite the Bubble sort to use recursion. 2.  Use the time(0) function to determine how many…

A: Answer: Time(0) just gives the current time. So we need to use high_resolution_clock(0 to calculate…

Q: Question 1 Write a function that removes duplicates from a vector of integers using the following…

A: In this question a C++ program needs to be written that removes all the duplicates from a vector of…

Q: python code Write a Python function listDictPrime() that gets as parameter a list of integers,…

A: Given Solution Contains:  listDictPrime() function. Screenshot of code of listDictPrime() function.…

Q: PHP* Write a function that searches an array of names (unsorted) for the name "Bob" and returns the…

A: Define the findBob function that takes an array of names as input. Initialize a for loop to iterate…

Q: Suppose v is a sorted vector containing four integer values. In addition, suppose the binary search…

A: The given function call binary_search(v, 0, 4, v[0]) indicates that binary search is performed on…

Q: Binary search can be implemented as a recursive algorithm. Each call makes a recursive call on…

A: The answer is written in step 2

Q: C++ program Write a function named "eliminate_duplicates" that takes values of integers in random…

A: We are given a length of an array and the elements in it and we have to find the size of the array…

Q: Write a function void switchEnds(int *array, int size);that is passed the address of the beginning…

A: Function: void exchange(int *p, int *q){int temp = *p;*p = *q;*q = temp;}

Q: Define a function named GetWordFrequency that takes a vector of strings and a search word as…

A: In this question of C++ The user inputs a sentence input the words for the vector  The output states…

Q: definition of a function, is_reverse, W

A: Here is the solution:   Given that two paraeters are the arrays of integers of  the equal size.…

Q: In c++ please Write the RemoveEvens() function, which receives a vector of integers as a parameter…

A: Your answer is given below as you required with an output screenshot.

Q: Write a program that asks the user to enter a positive integer (o or higher). For the positive…

A: Below is the code in C++ and sample output:

Q: Write a C++ Program: Implement a sort function using a vector. Ask the user to enter numbers to be…

A: The C++ code is given below with code and output screenshot