2145. Count the Hidden Sequences (Medium) - TengnanYao/daily_leetcode GitHub Wiki

class Solution:
    def numberOfArrays(self, differences: List[int], lower: int, upper: int) -> int:
        m = n = s = 0
        for d in differences:
            s += d
            m, n = max(m, s), min(n, s)
        return max(0, upper - lower + n - m + 1)