> I think the claim at the end is supposed to say `O(D)` running time rather than `O(N)` (or I can't see where `N` is defined). Good catch; this should be fix

> I think the claim at the end is supposed to say `O(D)` running time rather than `O(N)` (or I can't see where `N` is defined). Good catch; this should be fixed (using N for input length and W for window size consistently in the writeup).