TryBugHunt
cppType errorMedium

Median of four numbers loses its .5

BugFind the bug and fix the code

What it should do

median(values) returns the middle value of a non-empty list. For an even count it is the average of the two middle values. Example: median({4, 1, 3, 2}) → 2.5

What happens instead

median({4, 1, 3, 2}) returns 2 instead of 2.5.

#include <algorithm>
#include <vector>

double median(std::vector<int> values) {
    std::sort(values.begin(), values.end());
    size_t mid = values.size() / 2;
    if (values.size() % 2 == 1) return values[mid];
    return (values[mid - 1] + values[mid]) / 2;
}

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 type errors pattern

Integer division, signed and unsigned mix-ups, and implicit conversions that change the value.

What you'll practise

A medium C++ debugging exercise about type errors: integer division, signed and unsigned mix-ups, and implicit conversions that change the value.

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: For an even count the two middle ints are added and divided by 2. All three are ints, so 5 / 2 is 2 and the half is lost before the value becomes a double. Odd counts work because no division happens.

The fix: Divide by 2.0 so the division is done with doubles.

Remember: Integer division hides in averages of two values too, not only in long sums. Test both an odd and an even number of items.

The pattern behind it: type errors.

More type errors to practise

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/39a14c66-0a8e-4d9c-aa69-9e1b5708f144" title="Debugging challenge: Median of four numbers loses its .5" 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/39a14c66-0a8e-4d9c-aa69-9e1b5708f144">TryBugHunt</a></p>