Cumulative Minimum
EasyData EngineeringArrayPrefix Sum
Description
Given an array of numbers, return an array where each position holds the minimum of all values from the start up to and including that position.
Examples
Input:
[3,1,4,1,5]Output:
[3,1,1,1,1]Explanation:
Each position carries the smallest value seen so far while scanning from the start of the array.
Input:
[5,4,3]Output:
[5,4,3]Explanation:
Each position carries the smallest value seen so far while scanning from the start of the array.
Input:
[1,2,3]Output:
[1,1,1]Explanation:
Each position carries the smallest value seen so far while scanning from the start of the array.
Constraints
- •
1 ≤ length ≤ 10⁴