From 429710a09020472775befff319366a60265f8a9e Mon Sep 17 00:00:00 2001
From: Prasanna Kanagasabai <prasanna.in@gmail.com>
Date: Tue, 18 Jul 2017 22:50:32 +0800
Subject: [PATCH] Binary search implementation in golang

Binary search implementation in golang
---
 .../Golang/BinarySearch.go                    | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 01_introduction_to_algorithms/Golang/BinarySearch.go

diff --git a/01_introduction_to_algorithms/Golang/BinarySearch.go b/01_introduction_to_algorithms/Golang/BinarySearch.go
new file mode 100644
index 0000000..e39e6c5
--- /dev/null
+++ b/01_introduction_to_algorithms/Golang/BinarySearch.go
@@ -0,0 +1,35 @@
+package main
+
+import "fmt"
+
+func getBool(i, j int) bool {
+	if i <= j{
+		return true
+	}else {
+		return false
+	}
+}
+
+func checkBin(list []int, i int) bool {
+	low := 0
+	high := len(list) -1
+	for ok := true;ok ;ok = getBool(low,high)  {
+		mid:= (low+high)/2
+		if list[mid] == i{
+			return true
+		}
+		if list[mid] < i{
+			low = mid+1
+		}else {
+			high = mid -1
+		}
+	}
+	return false
+}
+
+func main() {
+	fmt.Println(checkBin([]int{1, 2, 3, 4, 5}, 1)) // true
+	fmt.Println(checkBin([]int{1, 2, 3, 4, 5}, -1)) //false
+}
+
+