TryBugHunt
javascriptInfinite loopHard

Search freezes when the value is missing

BugFind the bug and fix the code

What it should do

indexOfValue(sorted, target) returns the index of target in a sorted array, or -1 if it is not there. Example: indexOfValue([1, 3, 5, 7], 4) → -1.

What happens instead

indexOfValue([1, 3, 5, 7], 4) never finishes. Searching for 5 works.

function indexOfValue(sorted, target) {
    let low = 0;
    let high = sorted.length - 1;
    while (low <= high) {
        const mid = Math.floor((low + high) / 2);
        if (sorted[mid] === target) {
            return mid;
        }
        if (sorted[mid] < target) {
            low = mid;
        } else {
            high = mid;
        }
    }
    return -1;
}

Test a custom input to verify an edge case (e.g. empty lists, negative numbers, duplicates).

⏱️0:00
Hints
🏆 0 hints = Flawless Solve
Think & Test Cooldown
2:00 remaining

Take a moment to read the bug symptom and trace the code with Run & Check before unlocking Hint 1.

Hint 2
Unlocks after Hint 1
Hint 3
Unlocks after Hint 2

This bug belongs to the infinite loops pattern

The tab freezes, nothing prints, and the loop condition never becomes false.

What you'll practise

A hard JavaScript debugging exercise about infinite loops: the tab freezes, nothing prints, and the loop condition never becomes false.

The checks your fix must pass

Signs of this kind of bug

Spoiler: why this bug happens(try it first; the hints get warmer one at a time)

What went wrong: after checking mid, the code keeps mid in the range. When low and high are next to each other, mid never changes and the loop never ends.

The fix: low = mid + 1; and high = mid - 1;

Remember: in binary search the range must get smaller every time.

The pattern behind it: infinite loops.

More infinite loops to practise

Related errors

Embed this challenge on your site

Paste this into any web page or blog post. Visitors fix the bug right there, in their browser.

<iframe src="https://trybughunt.com/embed/1396986d-563a-45ed-bee2-951f1aabd0f2" title="Debugging challenge: Search freezes when the value is missing" width="100%" height="580" loading="lazy" style="border:1px solid #d4d4d8;border-radius:12px;max-width:760px"></iframe>
<p style="font-size:14px">Debugging challenge from <a href="https://trybughunt.com/challenges/1396986d-563a-45ed-bee2-951f1aabd0f2">TryBugHunt</a></p>