search in rotated sorted array i&ii, plus some class name camel case cleaning