second solution for palindorme partitioning, maximum product subarray
find minimum in rotated sorted array