###
Binary Search
General

Search algorithm that only works on a sorted list. It discards half of the list on each iteration, getting to the solution much faster than Linear Search.
Given a list and a value to search for, returns the index in the list that the value exists, or -1 if the value doesn't exist in the list.
Big-Oh running time of O(log(n)) where n is the size of the input array.