Exponential search

Exponential search is a searching algorithm that is used to find the position of a target value in a sorted array. It combines two techniques: binary search and an exponential range finding strategy. Exponential search is particularly useful for unbounded or infinite-sized search spaces, although it can also be applied to finite-sized arrays. ### Steps of Exponential Search: 1. **Check the First Element**: Start by comparing the target value with the first element of the array.