How to binary search in array of arrays

Question

I want to implement binary search in javascript into array of arrays when output will be true or false depending if number is in array of arrays or not, but can't figure it out how to do it, could you help ?

const arr = [[3,21,37], [61,79,101,120], [133,149]];


const binarySearch = (number, array) => {

  array.forEach((innerArray) => {
    
    // binary search algorithm
    
  });

};

binarySearch(79, arr);

This may help: khanacademy.org/computing/computer-science/algorithms/… — F. Müller
– F. Müller, Commented Aug 20, 2022 at 10:09
Is there any particular reason to do this in a nested array structure? — Konrad
– Konrad, Commented Aug 20, 2022 at 10:10
If you only want a true/false as answer then why not .flat()en arr before doing the search. — Andreas
– Andreas, Commented Aug 20, 2022 at 10:13
Also, you need a return value, and forEach always returns undefined. — Ali Mustafa
– Ali Mustafa, Commented Aug 20, 2022 at 10:26

Soufiane Hassou · Accepted Answer · 2022-08-20 10:33:24Z

1

Binary search through the outer array to find the correct inner array, then binary search again through the correct inner array.

Your check function in the outer binary search should compare your target number with the boundaries (first element, last element) of the current array and move to the left/right accordingly

answered Aug 20, 2022 at 10:33

Soufiane Hassou

17.8k2 gold badges42 silver badges76 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to binary search in array of arrays

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related