https://www.codinginterview.net/2023/06/search-in-rotated-sorted-array.html