If a sequence increases first, then decreases, it is said to be bitonic. In other words, an array arr[0..n-i] is Bitonic if an index I…