TryBugHunt
rustLogic errorMedium

Duplicate IDs survive the clean-up

BugFind the bug and fix the code

What it should do

unique_sorted(ids) returns the IDs sorted from smallest to largest, with each ID only once. Example: unique_sorted(vec![3, 1, 3, 2, 1]) → [1, 2, 3]

What happens instead

unique_sorted(vec![3, 1, 3, 2, 1]) returns [1, 1, 2, 3, 3].

fn unique_sorted(ids: Vec<i32>) -> Vec<i32> {
    let mut ids = ids;
    ids.dedup();
    ids.sort();
    ids
}

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: dedup() only removes repeated values that sit next to each other. In [3, 1, 3, 2, 1] no two equal values are neighbours, so dedup() removes nothing. Sorting afterwards puts the duplicates side by side, but the clean-up has already happened.

The fix: Sort first, then call dedup(). After sorting, all copies of a value are next to each other and dedup() can remove them.

Remember: dedup() is designed to follow sort(). For an unsorted list where you want to keep the original order, use a HashSet to track what you have seen.

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/d1d93c9b-ca9a-4191-81a8-00730f119b91" title="Debugging challenge: Duplicate IDs survive the clean-up" 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/d1d93c9b-ca9a-4191-81a8-00730f119b91">TryBugHunt</a></p>