join_sorted_lists_test.go

package linkedlist

import "testing"

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

	func JoinTwoSortedLinkedLists(l1, l2 *Node) *Node

Given two sorted linked lists of integers, merge them into one sorted linked list.

For example given 1->4->6 and 2->3->5->7, return 1->2->3->4->5->6->7.
*/
func TestJoinTwoSortedLinkedLists(t *testing.T) {
	tests := []struct {
		list1, list2, joined string
	}{
		{"", "", ""},
		{"1", "", "1"},
		{"", "1", "1"},
		{"1", "2", "1->2"},
		{"1", "2->3", "1->2->3"},
		{"1->3", "2", "1->2->3"},
		{"1->4->6", "2->3->5->7", "1->2->3->4->5->6->7"},
		{"1->4->5->6", "2->3->7", "1->2->3->4->5->6->7"},
		{"1->2", "1->2->3", "1->1->2->2->3"},
		{"1->4", "2->3->7", "1->2->3->4->7"},
	}

	for i, test := range tests {
		got := Serialize(JoinTwoSortedLinkedLists(Deserialize(test.list1), Deserialize(test.list2)))
		if got != test.joined {
			t.Fatalf("Failed test case #%d. Want %s got %s", i, test.joined, got)
		}
	}
}