TryBugHunt
javaOff-by-oneEasy

Most expensive item lookup crashes on every list

BugFind the bug and fix the code

What it should do

maxPrice(prices) returns the highest price in a non-empty array, so maxPrice([12, 40, 7]) returns 40.

What happens instead

maxPrice([12, 40, 7]) throws java.lang.ArrayIndexOutOfBoundsException: Index 3 out of bounds for length 3.

public class Main {
    static int maxPrice(int[] prices) {
        int best = prices[0];
        for (int i = 1; i <= prices.length; i++) {
            if (prices[i] > best) {
                best = prices[i];
            }
        }
        return best;
    }
}

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 off-by-one errors pattern

The loop that runs one time too many, the slice that drops the last item, the index that starts in the wrong place.

What you'll practise

An easy Java debugging exercise about off-by-one errors: the loop that runs one time too many, the slice that drops the last item, the index that starts in the wrong place.

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)

An array of length 3 has elements at indexes 0, 1 and 2. prices.length is 3, so a loop that runs while i <= prices.length tries prices[3] on its last pass, and Java checks every array access and throws. The loop does find the right maximum before that point, but the crash means the result is never returned. Array loops should stop with i < array.length. A tip for reading the error: when the reported index equals the length, the loop bound is inclusive where it should be exclusive. When the index is -1, the loop went one step too far in the other direction.

The pattern behind it: off-by-one errors.

More off-by-one errors to practise

Seen this error in your own code?

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/2e77c829-cf29-4282-b24a-e55ac361faae" title="Debugging challenge: Most expensive item lookup crashes on every list" 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/2e77c829-cf29-4282-b24a-e55ac361faae">TryBugHunt</a></p>