From 826d7c2956cbccf3765bc23a2218e383213cc4e3 Mon Sep 17 00:00:00 2001 From: "Jeremy R. Manning" Date: Sun, 4 Aug 2024 00:14:46 -0400 Subject: [PATCH] note on 1508 --- problems/1508/jeremymanning.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/problems/1508/jeremymanning.md b/problems/1508/jeremymanning.md index de27f0f..f298a75 100644 --- a/problems/1508/jeremymanning.md +++ b/problems/1508/jeremymanning.md @@ -84,4 +84,7 @@ class Solution: Ok! +## Addendum + +In retrospect: the sorting idea would *not* have worked, because it would have broken the "continuous subarrays" requirement in the problem description (i.e., sorting would break the given order). So that whole idea was flawed 🙃. I'm glad the "naive" approach worked!