<s> __author__ = "<STR_LIT>" <EOL> '''<STR_LIT>''' <EOL> def find_element_rot_array ( seq , key , lo = <NUM_LIT:0> , hi = None ) : <EOL> hi = hi or len ( seq ) <EOL> if hi <= lo : <EOL> return None <EOL> mid = ( hi + lo ) // <NUM_LIT:2> <EOL> if key == seq [ mid ] : <EOL> return mid <EOL> if seq [ lo ] <= seq [ mid ] : <EOL> if key < seq [ mid ] and key >= seq [ lo ] : <EOL> return find_element_rot_array ( seq , key , lo , mid ) <EOL> else : <EOL> return find_element_rot_array ( seq , key , mid + <NUM_LIT:1> , hi ) <EOL> else : <EOL> if key > seq [ mid ] and key <= seq [ hi - <NUM_LIT:1> ] : <EOL> return find_element_rot_array ( seq , key , mid + <NUM_LIT:1> , hi ) <EOL> else : <EOL> return find_element_rot_array ( seq , key , lo , mid ) <EOL> def test_find_element_rot_array ( ) : <EOL> l1 = [ <NUM_LIT:3> , <NUM_LIT:4> , <NUM_LIT:5> , <NUM_LIT:6> , <NUM_LIT:7> , <NUM_LIT:1> , <NUM_LIT:2> ] <EOL> assert ( find_element_rot_array ( l1 , <NUM_LIT:7> ) == <NUM_LIT:4> ) <EOL> print ( "<STR_LIT>" ) <EOL> if __name__ == '<STR_LIT:__main__>' : <EOL> test_find_element_rot_array ( ) </s>
