Candy
There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings. You are giving candies to these children subjected to the following requirements: Each child must have at least one candy. Children with a higher rating get more candies than their neighbors. Return the minimum number of candies you need to have to distribute the candies to the children.
Candy

There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings. You are giving candies to these children subjected to the following requirements: Each child must have at least one candy. Children with a higher rating get more candies than their neighbors. Return the minimum number of candies you need to have to distribute the candies to the children.

Example 1:
Input: [1,0,2]
Output: 5
Input
arr =[1,0,2]

Initialize: Give each child 1 candy

Initialize
Ratings
1
0
2
Candies
1
1
1
Variables
No variables to display
DepthFunction Call
Stack empty
0/5