@@ -18,19 +18,19 @@ def interpolation_search(sorted_collection: list[int], item: int) -> int | None:
18
18
1
19
19
>>> interpolation_search([1, 2, 3, 4, 5], 4)
20
20
3
21
- >>> interpolation_search([1, 2, 3, 4, 5], 6)
22
- >>> interpolation_search([], 1)
21
+ >>> interpolation_search([1, 2, 3, 4, 5], 6) is None
22
+ >>> interpolation_search([], 1) is None
23
23
>>> interpolation_search([100], 100)
24
24
0
25
- >>> interpolation_search([1, 2, 3, 4, 5], 0)
26
- >>> interpolation_search([1, 2, 3, 4, 5], 7)
25
+ >>> interpolation_search([1, 2, 3, 4, 5], 0) is None
26
+ >>> interpolation_search([1, 2, 3, 4, 5], 7) is None
27
27
>>> interpolation_search([1, 2, 3, 4, 5], 2)
28
28
1
29
- >>> interpolation_search([1, 2, 3, 4, 5], 0)
30
- >>> interpolation_search([1, 2, 3, 4, 5], 7)
29
+ >>> interpolation_search([1, 2, 3, 4, 5], 0) is None
30
+ >>> interpolation_search([1, 2, 3, 4, 5], 7) is None
31
31
>>> interpolation_search([1, 2, 3, 4, 5], 2)
32
32
1
33
- >>> interpolation_search([5, 5, 5, 5, 5], 3)
33
+ >>> interpolation_search([5, 5, 5, 5, 5], 3) is None
34
34
"""
35
35
left = 0
36
36
right = len (sorted_collection ) - 1
0 commit comments