update merge_intervals

kiidbrian · Feb 1, 2018 · b253245 · b253245
1 parent 63ebe78
commit b253245
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/array/merge_intervals.py b/array/merge_intervals.py
@@ -39,7 +39,7 @@ def merge_intervals(l):
     out = [l.pop(0)]
     for i in l:
         if out[-1][-1] >= i[0]:
-            out[-1][-1] = i[-1]
+            out[-1][-1] = max(out[-1][-1], i[-1])
         else:
             out.append(i)
     return out