Search In Rotated Sorted Array

Problem Statement Given an array of distinct elements, which is formed from some places rotation of a sorted…