Search in Rotated Sorted Array II
Symmetric Tree