find_duplicate_in_array_test.go

package array

import "testing"

/*
TestFindDuplicate tests solution(s) with the following signature and problem description:

	FindDuplicate(list []int) int

Given a list of n integers (3, 2, 1, 4, 5, 4,...,n) where each number is positive and smaller
than n find the duplicate integer.
*/
func TestFindDuplicate(t *testing.T) {
	tests := []struct {
		list      []int
		duplicate int
	}{
		{[]int{}, -1},
		{[]int{1, 2, 2}, 2},
		{[]int{1, 2, 3}, -1},
		{[]int{1, 1, 2, 3}, 1},
		{[]int{1, 2, 2, 3}, 2},
		{[]int{1, 2, 3, 2, 4, 5}, 2},
		{[]int{3, 2, 1, 4, 5, 4}, 4},
	}

	for i, test := range tests {
		if got := FindDuplicate(test.list); got != test.duplicate {
			t.Fatalf("Failed test case #%d. Want %d got %d", i, test.duplicate, got)
		}
	}
}