I need help on this: cant get it to work.

#help #javascript #algorithms

// Recursive Binary Search
function recursive(list, target) {
if (list.length === 0) {
return false;
} else {
let midpoint = Math.floor(list.length / 2);
if (list[midpoint] === target) {
return true;
} else {
if (list[midpoint] < target) {
return recursive(list[midpoint + 1], target);
} else {
if (list[midpoint] > target) return recursive(list[midpoint], target);
}
}
}
}

function verifyRecursive(result) {
return Target found : ${result};
}

Top comments (4)

Benjioe • Aug 27 '21 • Edited

Probably that :

function binarySearch(list, target) {
    if (list.length === 0) {
        return false;
    }

    let midpoint = Math.floor(list.length / 2);
    if (list[midpoint] === target) {
        return true;
    }

    const left = list.slice(midpoint -1);
    const right = list.slice(midpoint +1, list.length);

    return binarySearch(right, target) || binarySearch(left, target);
}

millidavitti • Aug 30 '21

Thank you for your response. I really appreciate the help

Keff • Aug 26 '21 • Edited

We can't help you like this, please take some time, read the editor guide, and try to compose the question a bit better and you will be more likely to be helped. You can't expect us to do all the job right? ;D