TryBugHunt
rustLogic errorMedium

Median of 3, 1, 2 comes out as 1

BugFind the bug and fix the code

What it should do

median(nums) returns the middle value of a non-empty list. For an even count it returns the average of the two middle values. Example: median(vec![3, 1, 2]) → 2.0

What happens instead

median(vec![3, 1, 2]) returns 1.0 instead of 2.0.

fn median(nums: Vec<i32>) -> f64 {
    let mut v = nums;
    let mid = v.len() / 2;
    if v.len() % 2 == 0 {
        (v[mid - 1] + v[mid]) as f64 / 2.0
    } else {
        v[mid] as f64
    }
}

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

The wrong operator, an inverted condition, a formula the right way round but backwards.

What you'll practise

A medium Rust debugging exercise about logic errors: the wrong operator, an inverted condition, a formula the right way round but backwards.

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: The median is the middle value once the numbers are in order. The code picks the middle position of the list exactly as it was given. For [3, 1, 2] the middle position holds 1, but the middle value is 2. Lists that are already sorted work, which hides the bug.

The fix: Sort the vector before picking the middle: v.sort();.

Remember: median, percentiles and "top N" all depend on order. Sort first, and test with input that is not already sorted.

The pattern behind it: logic errors.

More logic 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/4285fbfd-21e4-4baa-ae0e-3ff929ebaa51" title="Debugging challenge: Median of 3, 1, 2 comes out as 1" 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/4285fbfd-21e4-4baa-ae0e-3ff929ebaa51">TryBugHunt</a></p>