intervalMerger/main_test.go at main · Schuorz/intervalMerger · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
package main

import (
	"reflect"
	"testing"
)

func TestMergeIntervals(t *testing.T) {
	tests := []struct {
		args    [][]int
		name    string
		wantErr bool
		want    [][]int
	}{
		{
			args:    [][]int{{3, 4}, {1, 2}},
			name:    "Non overlapping merge",
			wantErr: false,
			want:    [][]int{{1, 2}, {3, 4}},
		},

		{
			args:    [][]int{{1, 2}, {2, 3}},
			name:    "Non overlapping successive",
			wantErr: false,
			want:    [][]int{{1, 2}, {2, 3}},
		},

		{
			args:    [][]int{{2, 5}, {1, 3}},
			name:    "Overlapping merge",
			wantErr: false,
			want:    [][]int{{1, 5}},
		},

		{
			args:    [][]int{{1, 5}, {1, 3}},
			name:    "Encasing merge",
			wantErr: false,
			want:    [][]int{{1, 5}},
		},

		{
			args:    [][]int{{1, 5}, {1, 5}},
			name:    "Duplicate merge",
			wantErr: false,
			want:    [][]int{{1, 5}},
		},

		{
			args:    [][]int{{1, 2}, {2, 2}},
			name:    "Duplicate merge",
			wantErr: false,
			want:    [][]int{{1, 2}, {2, 2}},
		},
	}
	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			got, err := mergeIntervals(tt.args[0], tt.args[1])

			if (err != nil) != tt.wantErr {
				t.Errorf("unexpected error: %s", err.Error())
				return
			}

			if !reflect.DeepEqual(got, tt.want) {
				t.Errorf("got != want: got = %+v, want = %+v", got, tt.want)
			}
		})
	}

}

func TestMERGE(t *testing.T) {
	tests := []struct {
		name    string
		args    [][]int
		want    [][]int
		wantErr bool
	}{
		{
			name:    "assignment example",
			args:    [][]int{{25, 30}, {2, 19}, {14, 23}, {4, 8}},
			want:    [][]int{{2, 23}, {25, 30}},
			wantErr: false,
		},
		{
			name:    "ascending order",
			args:    [][]int{{1, 2}, {2, 3}, {3, 4}, {4, 5}, {6, 6}, {6, 7}},
			want:    [][]int{{1, 2}, {2, 3}, {3, 4}, {4, 5}, {6, 7}},
			wantErr: false,
		},
		{
			name:    "descending order",
			args:    [][]int{{6, 6}, {4, 5}, {3, 4}, {2, 3}, {1, 2}},
			want:    [][]int{{1, 2}, {2, 3}, {3, 4}, {4, 5}, {6, 6}},
			wantErr: false,
		},
		{
			name:    "duplicates",
			args:    [][]int{{1, 2}, {1, 2}, {3, 4}, {3, 4}},
			want:    [][]int{{1, 2}, {3, 4}},
			wantErr: false,
		},
		{
			name:    "overlapping duplicates",
			args:    [][]int{{1, 4}, {1, 4}, {3, 5}, {3, 5}},
			want:    [][]int{{1, 5}},
			wantErr: false,
		},
	}

	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			got, err := MERGE(tt.args)
			if (err != nil) != tt.wantErr {
				t.Errorf("MERGE() error = %v, wantErr %v", err, tt.wantErr)
				return
			}
			if !reflect.DeepEqual(got, tt.want) {
				t.Errorf("MERGE() got = %v, want %v", got, tt.want)
			}
		})
	}
}