def find_min_iterative(array, left, right):
    """ Find the minimum in rotated array in O(log n) time.
    >>> find_min_iterative([1,2,3,4,5,6], 0, 5)
    1
    >>> find_min_iterative([6, 5, 4, 3, 2, 1], 0, 5)
    1
    >>> find_min_iterative([6, 5, 1, 4, 3, 2], 0, 5)
    1
    """
    while array[left] > array[right]:
        mid = left + (right - left) // 2
        if array[mid] < array[right]:
            right = mid
        else:
            left = mid + 1
    return array[left]