Difference-array

Shifting Letters II — Difference Array

Apply range shift operations to letters. Difference array: mark +1 at start and -1 at end+1, prefix sum gives net shift at each position.