Binary Search
Binary Search algorithm implemented in Go (Golang) by using recursion.
Time Complexity: O(log(n))
Space Complexity: O(log(n))
$ go test -v -cover ./...
=== RUN TestCase1
Expected: 3, Output: 3
--- PASS: TestCase1 (0.00s)
=== RUN TestCase2
Expected: -1, Output: -1
--- PASS: TestCase2 (0.00s)
PASS
coverage: 76.9% of statements
ok github.com/mxssl/BinarySearchGolangRecursive 0.166s coverage: 76.9% of statements