Candy

#We will have to assing 1 to all as the first value as It must have atleast 1 candy.
#Suppose we traversed from the left then we can manage the increasing numbers streak by increasing 1 in the previous value and keeping as 1 for the same numbers streak as there is no instructions for the same numbers but when it comes to decreasing, we might get stuck so we will have to do the same form the right side traversal also.
class Solution:
    def candy(self, ratings: List[int]) -> int:
        ans=[1]*len(ratings)
        for i in range(1,len(ratings)):
            if ratings[i-1]<ratings[i]:
                ans[i]=ans[i-1]+1

        for i in range(len(ratings)-2,-1,-1):
            if ratings[i+1]<ratings[i] and ans[i+1]>=ans[i]:
                ans[i]=ans[i+1]+1

        return sum(ans)