Search⌘ K
AI Features

Solution: Candy

Solution: Candy asks you to distribute candies to children in line from their ratings. Everyone gets at least one, while each child rated higher than a neighbor gets more candies. Find minimum total.

Statement

You are given an array ratings where ratings[i] represents the rating of the i-th child standing in a line. Your task is to distribute candies to each child based on the following rules:

  1. Every child must receive at least one candy.

  2. Children with a higher rating get more candies ...