Added code for ternary search

Author: bhavnavarshney

Go/searching/searching_impl.go

@@ -24,6 +24,9 @@ func TestSearching() {
 	case 2:
 		result = binarySearch(arr, m)
 		break
+	case 3:
+		result = ternarySearch(0, len(arr)-1, m, arr)
+		break
 	}
 	fmt.Println("Found at index: ", result)
 }

Go/searching/ternary.go

@@ -0,0 +1,22 @@
+package searching
+
+func ternarySearch(l, r, x int, arr []int) int {
+	if r >= l {
+		mid1 := l + (r-l)/3
+		mid2 := r - (r-l)/3
+		if arr[mid1] == x {
+			return mid1
+		}
+		if arr[mid2] == x {
+			return mid2
+		}
+		if x < arr[mid1] {
+			return ternarySearch(l, mid1-1, x, arr)
+		}
+		if x > arr[mid2] {
+			return ternarySearch(mid2+1, r, x, arr)
+		}
+		return ternarySearch(mid1+1, mid2-1, x, arr)
+	}
+	return -1
+}