Find the Book on a Rotated Shelf

This problem is part of solulu Pro

A library shelf holds books with distinct catalogue numbers that were originally sorted, but the shelf was rotated: the first part was moved to the end (for example [0,1,2,4,5,6,7] became [4,5,6,7,0,1,2]). Given the…