Recursive Functions To Be Written In JavaScript

JavaScript Assignment Question & Solution - These are all recursive functions that have to be written in javascript. The comments regarding the problem definition are written inside the function.

QUESTIONS

function recursiveBinarySearch(arr, element){ // search through the array recursively for the element // you may need to add more parameters to this function // if the element is not found, return -1 // if the element is found, return the index at which it was found 
 
} 
 
function quickSort(arr) { // QUICKSORT recursive function } 
 
Function coinFlips(num){ // this function returns an array of all possible outcomes from flipping a coin N times // Input type: Integer // For example, coinFlips(2) would return the following: // H stands for Heads and T stands for tails // Represent the two outcomes of each flipo as “H” or “T” } 
 
Function letterCombinations(arr, index = 0){ // This function returns an array of all combinations of the given letters // Input type: Array of single characters // For example, letterCombinations([“a”, “b”, “c”]) would return the following: // [“a”, “b”, “c”, “ab”, “ac”, “ba”, “bc”, “ca”, “cb”, “abc”, “acb”, “bac”, “bca”, “cab”, “cba”] } 
 

SOLUTION

// Q1 solution
function recursiveBinarySearch(arr, element,start=0,end=arr.length-1){
  if(end piv) {
            j--;
        }
        if (i <= j) {
            swap(arr, i, j);
            i++;
            j--;
        }
    }
    return i;
}

function quickSort(arr, l=0, r=arr.length-1) {
    var ind;
    if (arr.length > 1) {
        ind = partition(arr, l, r);
        if (l < ind - 1) { 
            quickSort(arr, l, ind - 1);
        }
        if (ind < r) { 
            quickSort(arr, ind, r);
        }
    }
    return arr;
}
var arr = [4,2,8,9,3,5,2,4];
console.log(quickSort(arr));


//Q3 solution
function coinFlips(n){
  if(n==1){
    return ['H','T'];
  }
  else{
    var r=coinFlips(n-1);
    var p=[];
    for(var i=0;i

Get the best javascript assignment help from our qualified experts. Order now