daily log 10.08.20

less than 1 minute read


# NAIVE SOLUTION -- O(N)
        # for i, num in enumerate(nums):
        #     if num == target:
        #         return i
        # return -1

        m_idx = floor(len(nums)/2)

        try:
            m_el = nums[m_idx]
        except:
            return -1

        if m_el == target:
            return m_idx

        if m_el > target:



# as a human computer
# I get the middle index (m_idx)
# I look at the middle element (m_el)
# I compare middle element to target element
# if middle == target, return index
# If middle < target, repeat with new middle
# ... until middle == target
# If middle > target, repeat with new middle