Given an array nums, return true if the array was originally sorted in non-decreasing order, then rotated some number of positions (including zero). Otherwise, return false. There may be duplicates in ...

# Suppose an array of length n sorted in ascending order is rotated between 1 and n times. # For example, the array nums = [0,1,2,4,5,6,7] might become: # [4,5,6,7,0,1,2] if it was rotated 4 times. # ...