← CS_basics
Visualizer
/
Difference Array
🌙
Difference Array
Apply range updates in O(1), then prefix-sum to get result. LC 370, 1109, 1094.
Original
Diff array
Result
Updated range
Controls
Array size:
10
Speed
Run Demo
Reset
Range update: O(1) | Build result: O(n)
Operations