Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

Solution: Candy

Explore how to apply a two-pass greedy strategy to solve the candy distribution problem. Learn to assign candies ensuring each child with a higher rating than neighbors receives more, while minimizing total candies distributed.

We'll cover the following...

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 ...