Implement binary search function

Problem

Implement a binary search function that takes in a sorted array of integers and a target integer. The function should return the index of the target integer if it is found in the array, or -1 if it is not found.
Input: [1, 2, 3, 4, 5, 6], 4
Output: 3

Solution

This solution is in C#. Our A.I. can create solutions in multiple languages.

kayakane

using System;

namespace InterviewPreperationGuide.Core.CrackingTheCodingInterview.c17q10 {
    public class Solution {
        public void Init () {
            Console.WriteLine ();
        }
    }
}