Greedy and binary search in JavaScript
Common greedy questions
- Jump Game
- Assign Cookies
- Activity Selection
- Minimum Coins
Binary search
function binarySearch(arr, target) {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
const mid = Math.floor((left + right) / 2);
if (arr[mid] === target) return mid;
if (arr[mid] < target) left = mid + 1;
else right = mid - 1;
}
return -1;
}Can you explain it without the notes?
Greedy and binary search in JavaScript
Use your own words. Explain an example and one limitation before checking the explanation.
Check your explanation
Common greedy questions
Turn this concept into a clear answer.
Practice this conceptAdapted from 16_DSA_JAVASCRIPT.md · “11. Greedy and binary search in JavaScript”. Examples are study fragments; framework behavior can depend on your version.