Hello,

I don’t understand why there is a different output for the last two lists:

A = [1, 2, 3, 4, 5]

and

A = [5, 4, 3, 2, 1]

I think the output should be the same: either None for both or 5 for both.

In this block of code:

mid_left = A[mid - 1] if mid - 1 >=0 else float("-inf")

mid_right = A[mid + 1] if mid + 1 < len(A) else float(“inf”)

we should put either twice ("-inf") and the output will be twice 5 or

we should put twice (“inf”) and the output will be twice None.

Best regards

Miguel

Course: Educative: Interactive Courses for Software Developers

Lesson: Educative: Interactive Courses for Software Developers