TryBugHunt
cppLogic errorMedium

Removing duplicate IDs keeps only the duplicates

BugFind the bug and fix the code

What it should do

uniqueIds(ids) removes repeated IDs and keeps the first time each one appears, in order. Example: uniqueIds({3, 1, 3, 2, 1}) → {3, 1, 2}

What happens instead

uniqueIds({3, 1, 3, 2, 1}) returns [3, 1], the repeats only.

#include <set>
#include <vector>

std::vector<int> uniqueIds(std::vector<int> ids) {
    std::set<int> seen;
    std::vector<int> out;
    for (int id : ids) {
        if (seen.count(id)) out.push_back(id);
        seen.insert(id);
    }
    return out;
}

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 C++ 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: seen.count(id) is 1 when the ID was already seen. The code adds the ID exactly then, so it collects the second copies and skips every first one.

The fix: Add the ID when it has not been seen yet: if (!seen.count(id)).

Remember: With a "seen" set the question is "is this new?". Name the condition in words before you write it, and check that a list with no duplicates comes back unchanged.

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/2f449423-2b03-484e-a916-684db01e44a7" title="Debugging challenge: Removing duplicate IDs keeps only the duplicates" 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/2f449423-2b03-484e-a916-684db01e44a7">TryBugHunt</a></p>