Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Candy
Medium
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given ratings array, distribute candies such that each child has at least one candy and children with higher ratings get more candies.
Sample Input:
[1,0,2]
Sample Output:
5
Hints
Hint 1
Make two passes: left to right and right to left
Hint 2
Left pass: if rating[i] > rating[i-1], candies[i] = candies[i-1] + 1
Hint 3
Right pass: if rating[i] > rating[i+1], candies[i] = max(candies[i], candies[i+1] + 1)
Code Editor
Reset
Run
Save
Loading...