From 902493fbe7452064d2ed8fa1c0d95177a31c77bf Mon Sep 17 00:00:00 2001
From: Aryan Singh <getaryanonline@gmail.com>
Date: Thu, 1 Oct 2020 18:31:51 +0530
Subject: [PATCH 1/4] Binary Search Code in Golang

---
 Searching/go/binary_search.go | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 Searching/go/binary_search.go

diff --git a/Searching/go/binary_search.go b/Searching/go/binary_search.go
new file mode 100644
index 0000000..69847e8
--- /dev/null
+++ b/Searching/go/binary_search.go
@@ -0,0 +1,28 @@
+// Binary Search in Golang
+package main
+import "fmt"
+ 
+func binarySearch(target int, array []int) int {
+ 
+    low := 0
+    high := len(array) - 1
+ 
+    for low <= high{
+        middle:= (high-low) / 2 + low
+ 
+        if array[middle] == target{
+            return middle
+    }
+        if array[middle] < target {
+            low = middle + 1
+        }else{
+            high = middle - 1
+        }
+    }
+    return -1 
+}
+
+func main(){
+    items := []int{1,2, 4, 8, 16, 32, 64}
+    fmt.Println(binarySearch(64, items))
+}
\ No newline at end of file

From 6c581697af278ce987b6c3b214cba75eaf446a42 Mon Sep 17 00:00:00 2001
From: Aryan Singh <getaryanonline@gmail.com>
Date: Thu, 1 Oct 2020 18:42:57 +0530
Subject: [PATCH 2/4] Linear Search Code in Golang

---
 Searching/go/linear_search.go | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 Searching/go/linear_search.go

diff --git a/Searching/go/linear_search.go b/Searching/go/linear_search.go
new file mode 100644
index 0000000..e7d46b4
--- /dev/null
+++ b/Searching/go/linear_search.go
@@ -0,0 +1,18 @@
+// Linear Search in Golang
+package main
+import "fmt"
+ 
+func linearSearch(target int, array []int) int {
+ 
+    for i:=0; i<len(array);i++{
+        if array[i] == target{
+            return i
+    }
+    }
+    return -1 
+}
+
+func main(){
+    items := []int{1,2, 4, 8, 16, 32, 64}
+    fmt.Println(linearSearch(64, items))
+}
\ No newline at end of file

From 0b9d567f48172f2cd19de4b18227dbf1faf2f7f8 Mon Sep 17 00:00:00 2001
From: Aryan Singh <getaryanonline@gmail.com>
Date: Thu, 1 Oct 2020 19:09:06 +0530
Subject: [PATCH 3/4] Interpolation Search Code in Go

---
 Searching/go/interpolation_search.go | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 create mode 100644 Searching/go/interpolation_search.go

diff --git a/Searching/go/interpolation_search.go b/Searching/go/interpolation_search.go
new file mode 100644
index 0000000..e69de29

From 997f5641a31d72ac20e45fc5303b086deb2d5582 Mon Sep 17 00:00:00 2001
From: Aryan Singh <getaryanonline@gmail.com>
Date: Thu, 1 Oct 2020 21:50:54 +0530
Subject: [PATCH 4/4] Commiting the missed interpolation serach file

---
 Searching/go/interpolation_search.go | 48 ++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)

diff --git a/Searching/go/interpolation_search.go b/Searching/go/interpolation_search.go
index e69de29..cf9497d 100644
--- a/Searching/go/interpolation_search.go
+++ b/Searching/go/interpolation_search.go
@@ -0,0 +1,48 @@
+package main
+import "fmt"
+ 
+func interpolationSearch(target int, array []int) int {
+ 
+    min, max := array[0], array[len(array)-1]
+ 
+    low, high := 0, len(array)-1
+ 
+    for {
+        if target < min {
+            return low
+        }
+ 
+        if target > max {
+            return high + 1
+        }
+ 
+        var guess int
+        if high == low {
+            guess = high
+        } else {
+            size := high - low
+            offset := int(float64(size-1) * (float64(target-min) / float64(max-min)))
+            guess = low + offset
+        }
+ 
+        if array[guess] == target {
+            for guess > 0 && array[guess-1] == target {
+                guess--
+            }
+            return guess
+        }
+ 
+        if array[guess] > target {
+            high = guess - 1
+            max = array[high]
+        } else {
+            low = guess + 1
+            min = array[low]
+        }
+    }
+}
+
+func main(){
+    items := []int{1,2, 4, 8, 16, 32, 64}
+    fmt.Println(interpolationSearch(64, items))
+}
\ No newline at end of file