middle_without_division_test.go

package bit

import "testing"

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

	func MiddleWithoutDivision(min, max int)

Given two integers return the integer that is in the middle of the two integers without
using any arithmetic operators such as {+,-,/,*,++,--,+=,…}.

For example given 1 and 5, return 3. This is because 3 is in the middle of integers 1 to 5.
*/
func TestMiddleWithoutDivision(t *testing.T) {
	tests := []struct {
		a, b, mid int
	}{
		{0, 0, 0},
		{0, 1, 0},
		{0, 5, 2},
		{1, 5, 3},
		{0, 6, 3},
		{1, 5, 3},
		{2, 20, 11},
		{2, -2, 0},
		{-3, -2, -3},
	}

	for i, test := range tests {
		if got := MiddleWithoutDivision(test.a, test.b); got != test.mid {
			t.Fatalf("Failed test case #%d. Want %d got %d", i, test.mid, got)
		}
	}
}