Скачать или смотреть Candy || Leetcode Hard 135

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: ratings = [1,0,2]
Output: 5
Explanation: You can allocate to the first, second and third child with 2, 1, 2 candies respectively.

Interview Preparation Sheet:    • INTERVIEW PREPARATION SHEET - HASHEDIN and...  

Link for Leetcode solutions:    • Find First and Last Position of Element in...  

Link for placement series:    • Wipro Interview || Virtual Business Discus...  

#leetcode #leetcodesolution