Day 13: Coding Challenge

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

Solution - First we will assign the 1 candies to each children then traverse the array from forward then from backward and then assign appropriate candies to each children according to given rules.

Time Complexity - O(n)

Space Complexity - O(n)

#Codingchallenge #problemsolvingskills #problemsolving #codeforgood #60daysofchallenge #60dayscode #consistency #dsaforproblemsolving