Function TestOptimalBST

dynamic/optimalbst_test.go:24–35

(t *testing.T)

}

func TestOptimalBST(t *testing.T) {
	t.Run("Optimal Binary Search Tree test cases", func(t *testing.T) {
		for _, tc := range getOptimalBSTTestCases() {
			t.Run("testing optimal BST", func(t *testing.T) {
				actual := dynamic.OptimalBST(tc.keys, tc.freq, tc.n)
				if actual != tc.expected {
					t.Errorf("OptimalBST(%v, %v, %d) = %d; expected %d", tc.keys, tc.freq, tc.n, actual, tc.expected)
				}
			})
		}
	})
}