<garvit244>33_2.py
def searchRecursive(nums, left, right, target):
    if left > right:
        return -1
    
    mid = (left + right) / 2
    if nums[mid] == target:
        return mid
    
    if nums[left] <= nums[mid]:
        if nums[left] <= target < nums[mid]:
            return searchRecursive(nums, left, mid-1, target)
        else:
            return searchRecursive(nums, mid+1, right, target)
    else:
        if nums[mid] < target <= nums[right]:
            return searchRecursive(nums, mid+1, right, target)
        else:
            return searchRecursive(nums, left, mid-1, target)
def sample_funcname ( var_1 , var_2 , var_3 , var_4 ) :
    if var_2 > var_3 :
        return - 1
    var_7 = ( var_2 + var_3 ) / 2
    if var_1 [ var_7 ] == var_4 :
        return var_7
    if var_1 [ var_2 ] <= var_1 [ var_7 ] :
        if var_1 [ var_2 ] <= var_4 < var_1 [ var_7 ] :
            return var_0 ( var_1 , var_2 , var_7 - 1 , var_4 )
        else :
            return var_0 ( var_1 , var_7 + 1 , var_3 , var_4 )
    else :
        if var_1 [ var_7 ] < var_4 <= var_1 [ var_3 ] :
            return var_0 ( var_1 , var_7 + 1 , var_3 , var_4 )
        else :
            return var_0 ( var_1 , var_2 , var_7 - 1 , var_4 )
