From 0c300d7cddbebbe3bf225ee65138cee68be00da2 Mon Sep 17 00:00:00 2001 From: Dan Buch Date: Sun, 18 Nov 2012 20:20:07 -0500 Subject: [PATCH] Adding test for binary search rank func --- .../algs4/binarysearch_test.go | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 algs4/src/meatballhat.com/algs4/binarysearch_test.go diff --git a/algs4/src/meatballhat.com/algs4/binarysearch_test.go b/algs4/src/meatballhat.com/algs4/binarysearch_test.go new file mode 100644 index 0000000..92412eb --- /dev/null +++ b/algs4/src/meatballhat.com/algs4/binarysearch_test.go @@ -0,0 +1,21 @@ +package algs4_test + +import ( + "testing" +) + +import ( + "meatballhat.com/algs4" +) + +func TestBinarySearchRank(t *testing.T) { + arr := [...]int{0, 2, 9, 14, 23} + + if algs4.BinarySearchRank(9, arr[:]) != 2 { + t.Error("Failed to find 9 in", arr) + } + + if algs4.BinarySearchRank(0, arr[:]) != 0 { + t.Error("Failed to find 0 in", arr) + } +}