TryBugHunt
goLogic errorMedium

Negative modulo index out of range in hash bucket

BugFind the bug and fix the code

What it should do

Calculate bucket index for a hash value within array size. Example: getHashBucket(-5, 4) -> 3

What happens instead

panic: runtime error: index out of range [-1] with length 4

package main

import "fmt"

func getHashBucket(hash int, numBuckets int) int {
	// In Go, -5 % 4 evaluates to -1
	idx := hash % numBuckets
	buckets := make([]int, numBuckets)
	return buckets[idx]
}

func main() {
	fmt.Println(getHashBucket(-5, 4))
}

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 Go 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: In Go, the remainder operator % retains the sign of the dividend. -5 % 4 yields -1. Attempting to index a slice with a negative index panics.

The fix: Normalize the remainder to a positive index using (hash % numBuckets + numBuckets) % numBuckets.

Remember: The % operator in Go is remainder, not true mathematical modulo. Always normalize negative inputs when indexing slices.

The pattern behind it: logic errors.

More logic 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/be0fcc53-8aad-4ec0-8005-018930104528" title="Debugging challenge: Negative modulo index out of range in hash bucket" 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/be0fcc53-8aad-4ec0-8005-018930104528">TryBugHunt</a></p>