Added FindGate using one-sided binarySearch.