mergingIntervals_test.go

package mergingIntervals

import (
	"reflect"
	"testing"
)

func TestMerge_Merge(t *testing.T) {
	type args struct {
		intervals [][]int
	}
	tests := []struct {
		name string
		i    Interval
		args args
		want [][]int
	}{
		{
			name: "Test-0: nil parameter",
			i:    Interval{},
			args: args{
				intervals: nil,
			},
			want: nil,
		},
		{
			name: "Test-1: empty slice parameter",
			i:    Interval{},
			args: args{
				intervals: [][]int{},
			},
			want: [][]int{},
		},
		{
			name: "Test-2: slice parameter with one interval only",
			i:    Interval{},
			args: args{
				intervals: [][]int{{1, 2}},
			},
			want: [][]int{{1, 2}},
		},
		{
			name: "Test-3: slice parameter with two unmergeable intervals",
			i:    Interval{},
			args: args{
				intervals: [][]int{{1, 2}, {3, 4}},
			},
			want: [][]int{{1, 2}, {3, 4}},
		},
		{
			name: "Test-4: slice parameter with two mergeable intervals and one unmergeable interval",
			i:    Interval{},
			args: args{
				intervals: [][]int{{1, 2}, {2, 3}, {7, 64}},
			},
			want: [][]int{{1, 3}, {7, 64}},
		},
		{
			name: "Test-5: slice parameter with mergeable intervals only (positive integers)",
			i:    Interval{},
			args: args{
				intervals: [][]int{{0, 1}, {1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}, {6, 7}, {7, 8}, {8, 9}, {9, 10}, {10, 11}, {11, 12}, {12, 13}, {13, 14}, {14, 15}, {15, 16}, {16, 17}, {17, 18}, {18, 19}, {19, 20}, {20, 21}, {21, 22}, {22, 23}, {23, 24}, {24, 25}, {25, 26}, {26, 27}, {27, 28}, {28, 29}, {29, 30}, {30, 31}, {31, 32}, {32, 33}, {33, 34}, {34, 35}, {35, 36}, {36, 37}, {37, 38}, {38, 39}, {39, 40}, {40, 41}, {41, 42}, {42, 43}, {43, 44}, {44, 45}, {45, 46}, {46, 47}, {47, 48}, {48, 49}, {49, 50}, {50, 51}, {51, 52}, {52, 53}, {53, 54}, {54, 55}, {55, 56}, {56, 57}, {57, 58}, {58, 59}, {59, 60}, {60, 61}, {61, 62}, {62, 63}, {63, 64}, {64, 65}, {65, 66}, {66, 67}, {67, 68}, {68, 69}, {69, 70}, {70, 71}, {71, 72}, {72, 73}, {73, 74}, {74, 75}, {75, 76}, {76, 77}, {77, 78}, {78, 79}, {79, 80}, {80, 81}, {81, 82}, {82, 83}, {83, 84}, {84, 85}, {85, 86}, {86, 87}, {87, 88}, {88, 89}, {89, 90}, {90, 91}, {91, 92}, {92, 93}, {93, 94}, {94, 95}, {95, 96}, {96, 97}, {97, 98}, {98, 99}, {99, 100}},
			},
			want: [][]int{{0, 100}},
		},
		{
			name: "Test-6: slice parameter with mergeable intervals only (negative integers)",
			i:    Interval{},
			args: args{
				intervals: [][]int{{-100, -99}, {-99, -98}, {-98, -97}, {-97, -96}, {-96, -95}, {-95, -94}, {-94, -93}, {-93, -92}, {-92, -91}, {-91, -90}, {-90, -89}, {-89, -88}, {-88, -87}, {-87, -86}, {-86, -85}, {-85, -84}, {-84, -83}, {-83, -82}, {-82, -81}, {-81, -80}, {-80, -79}, {-79, -78}, {-78, -77}, {-77, -76}, {-76, -75}, {-75, -74}, {-74, -73}, {-73, -72}, {-72, -71}, {-71, -70}, {-70, -69}, {-69, -68}, {-68, -67}, {-67, -66}, {-66, -65}, {-65, -64}, {-64, -63}, {-63, -62}, {-62, -61}, {-61, -60}, {-60, -59}, {-59, -58}, {-58, -57}, {-57, -56}, {-56, -55}, {-55, -54}, {-54, -53}, {-53, -52}, {-52, -51}, {-51, -50}, {-50, -49}, {-49, -48}, {-48, -47}, {-47, -46}, {-46, -45}, {-45, -44}, {-44, -43}, {-43, -42}, {-42, -41}, {-41, -40}, {-40, -39}, {-39, -38}, {-38, -37}, {-37, -36}, {-36, -35}, {-35, -34}, {-34, -33}, {-33, -32}, {-32, -31}, {-31, -30}, {-30, -29}, {-29, -28}, {-28, -27}, {-27, -26}, {-26, -25}, {-25, -24}, {-24, -23}, {-23, -22}, {-22, -21}, {-21, -20}, {-20, -19}, {-19, -18}, {-18, -17}, {-17, -16}, {-16, -15}, {-15, -14}, {-14, -13}, {-13, -12}, {-12, -11}, {-11, -10}, {-10, -9}, {-9, -8}, {-8, -7}, {-7, -6}, {-6, -5}, {-5, -4}, {-4, -3}, {-3, -2}, {-2, -1}, {-1, 0}},
			},
			want: [][]int{{-100, 0}},
		},
		{
			name: "Test-7: slice parameter with mergeable intervals only (positive and negative integers)",
			i:    Interval{},
			args: args{
				intervals: [][]int{{-100, -50}, {-50, 0}, {0, 50}, {50, 100}},
			},
			want: [][]int{{-100, 100}},
		},
		{
			name: "Test-8: the input-example from Coding Task 2.pdf",
			i:    Interval{},
			args: args{
				intervals: [][]int{{25, 30}, {2, 19}, {14, 23}, {4, 8}},
			},
			want: [][]int{{2, 23}, {25, 30}},
		},
	}
	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			if got := tt.i.Merge(tt.args.intervals); !reflect.DeepEqual(got, tt.want) {
				t.Errorf("Interval.Merge() = %v, want %v", got, tt.want)
			}
		})
	}
}