From 07d4e40eb854c076ede28c67d3f025cadaf7a66f Mon Sep 17 00:00:00 2001
From: Bharat Sharma <73884874+bharat733@users.noreply.github.com>
Date: Sun, 24 Oct 2021 02:58:22 +0530
Subject: [PATCH] Create Candy.java

---
 java-program/Candy.java | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 java-program/Candy.java

diff --git a/java-program/Candy.java b/java-program/Candy.java
new file mode 100644
index 0000000..dd90cf3
--- /dev/null
+++ b/java-program/Candy.java
@@ -0,0 +1,32 @@
+class Solution {
+public int candy(int[] ratings) {
+        int sum=0;
+        int[] a=new int[ratings.length];
+        for(int i=0;i<a.length;i++)
+        {
+            a[i]=1;
+        }
+        for(int i=0;i<ratings.length-1;i++)
+        {
+            if(ratings[i+1]>ratings[i])
+            {
+                a[i+1]=a[i]+1;
+            }
+        }
+        for(int i=ratings.length-1;i>0;i--)
+        {
+            if(ratings[i-1]>ratings[i])
+            {
+                if(a[i-1]<(a[i]+1))
+                {
+                    a[i-1]=a[i]+1;
+                }
+            }
+        }
+        for(int i=0;i<a.length;i++)
+        {
+            sum+=a[i];
+        }
+        return sum;
+}
+}