package main

import "fmt"

func search(arr []int, data int) int {
	low := 0
	high := len(arr) - 1
	for low <= high {
		mid := (low + high) / 2
		if arr[mid] < data {
			low = mid + 1
		} else if arr[mid] > data {
			high = mid - 1
		} else {
			return mid
		}
	}
	return -1
}

func main() {
	arr := []int{1, 2, 3, 4, 5, 6, 7, 8}
	fmt.Println(search(arr, 6))

}