differences for PR #1109

Author: actions-user

10-defensive.md

@@ -409,12 +409,11 @@ let's put them all in a function:
 
 ```python
 def test_range_overlap():
-    assert range_overlap([ (0.0, 1.0), (5.0, 6.0) ]) == None
-    assert range_overlap([ (0.0, 1.0), (1.0, 2.0) ]) == None
     assert range_overlap([ (0.0, 1.0) ]) == (0.0, 1.0)
     assert range_overlap([ (2.0, 3.0), (2.0, 4.0) ]) == (2.0, 3.0)
     assert range_overlap([ (0.0, 1.0), (0.0, 2.0), (-1.0, 1.0) ]) == (0.0, 1.0)
-    assert range_overlap([]) == None
+    assert range_overlap([ (0.0, 1.0), (5.0, 6.0) ]) == None
+    assert range_overlap([ (0.0, 1.0), (1.0, 2.0) ]) == None
 ```
 
 We can now test `range_overlap` with a single function call:
@@ -426,20 +425,20 @@ test_range_overlap()
 ```error
 ---------------------------------------------------------------------------
 AssertionError                            Traceback (most recent call last)
-<ipython-input-29-cf9215c96457> in <module>()
+Cell , line 1
 ----> 1 test_range_overlap()
 
-<ipython-input-28-5d4cd6fd41d9> in test_range_overlap()
+Cell , line 3, in test_range_overlap()
       1 def test_range_overlap():
-----> 2     assert range_overlap([ (0.0, 1.0), (5.0, 6.0) ]) == None
-      3     assert range_overlap([ (0.0, 1.0), (1.0, 2.0) ]) == None
-      4     assert range_overlap([ (0.0, 1.0) ]) == (0.0, 1.0)
-      5     assert range_overlap([ (2.0, 3.0), (2.0, 4.0) ]) == (2.0, 3.0)
+      2     assert range_overlap([ (0.0, 1.0) ]) == (0.0, 1.0)
+----> 3     assert range_overlap([ (2.0, 3.0), (2.0, 4.0) ]) == (2.0, 3.0)
+      4     assert range_overlap([ (0.0, 1.0), (0.0, 2.0), (-1.0, 1.0) ]) == (0.0, 1.0)
+      5     assert range_overlap([ (0.0, 1.0), (5.0, 6.0) ]) == None
 
-AssertionError:
+AssertionError: 
 ```
 
-The first test that was supposed to produce `None` fails,
+The test that was supposed to produce a simple range fails,
 so we know something is wrong with our function.
 We *don't* know whether the other tests passed or failed
 because Python halted the program as soon as it spotted the first error.
@@ -451,6 +450,65 @@ regardless of the input values.
 This violates another important rule of programming:
 *always initialize from data*.
 
+We can update our function so that it initializes `max_left` and `min_right`
+from the input data itself.
+
+```python
+def range_overlap(ranges):
+    """Return common overlap among a set of [left, right] ranges."""
+    max_left, min_right = ranges[0]
+    for (left, right) in ranges:
+        max_left = max(max_left, left)
+        min_right = min(min_right, right)
+    return (max_left, min_right)
+```
+
+Re-running our tests we see that we now pass the second test,
+but fail one of the non-overlapping cases.
+
+```python
+test_range_overlap()
+```
+```error
+---------------------------------------------------------------------------
+AssertionError                            Traceback (most recent call last)
+Cell , line 1
+----> 1 test_range_overlap()
+
+Cell , line 5, in test_range_overlap()
+      3 assert range_overlap([ (2.0, 3.0), (2.0, 4.0) ]) == (2.0, 3.0)
+      4 assert range_overlap([ (0.0, 1.0), (0.0, 2.0), (-1.0, 1.0) ]) == (0.0, 1.0)
+----> 5 assert range_overlap([ (0.0, 1.0), (5.0, 6.0) ]) == None
+      6 assert range_overlap([ (0.0, 1.0), (1.0, 2.0) ]) == None
+
+AssertionError: 
+```
+It turns out that for our current implementation of the `range_overlap` function 
+we never handled the case where there is no overlap. This shows up when
+`max_left` is either equal to or greater than `min_right`, which isn't an actual range.
+We can edit our function one last time to catch this behaviour and return `None`.
+
+```python
+def range_overlap(ranges):
+    """Return common overlap among a set of [left, right] ranges."""
+    max_left, min_right = ranges[0]
+    for (left, right) in ranges:
+        max_left = max(max_left, left)
+        min_right = min(min_right, right)
+    if max_left >= min_right:
+        overlap = None
+    else:
+        overlap = (max_left, min_right)
+    return overlap
+```
+
+```python
+test_range_overlap()
+```
+
+We get no output from `test_range_overlap()`,
+which means all the tests passed.
+
 :::::::::::::::::::::::::::::::::::::::  challenge
 
 ## Pre- and Post-Conditions

md5sum.txt

@@ -12,7 +12,7 @@
 "episodes/07-cond.md" "e2e4b672a3cc52150cc74b4296f16531" "site/built/07-cond.md" "2023-11-17"
 "episodes/08-func.md" "99ce890dbe4944fd729665b566159d07" "site/built/08-func.md" "2025-05-22"
 "episodes/09-errors.md" "9eb44385622246a7b9e5e51ab0057c81" "site/built/09-errors.md" "2023-04-21"
-"episodes/10-defensive.md" "ec548cde2f4a5a3b7aa5301cc9bbc2f4" "site/built/10-defensive.md" "2023-11-16"
+"episodes/10-defensive.md" "511d79259815799fbd8cf65dc3e68258" "site/built/10-defensive.md" "2025-10-23"
 "episodes/11-debugging.md" "38db92997cae328f8e53a60735c46f97" "site/built/11-debugging.md" "2025-05-07"
 "episodes/12-cmdline.md" "6364192fd0440c6834d837055705d34b" "site/built/12-cmdline.md" "2023-11-10"
 "instructors/additional_material.md" "8032d13185179bda24bbc3d90ed22936" "site/built/additional_material.md" "2023-04-21"