From cba82b81c616dc1b4e5b326011fd72f9f800b13f Mon Sep 17 00:00:00 2001
From: Niharika Gupta <54269414+gupta-niharika@users.noreply.github.com>
Date: Sun, 9 Oct 2022 15:10:22 +0530
Subject: [PATCH 1/2] Create 135.Candy

leetcode
---
 C++ Programs/Greedy/135.Candy | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 C++ Programs/Greedy/135.Candy

diff --git a/C++ Programs/Greedy/135.Candy b/C++ Programs/Greedy/135.Candy
new file mode 100644
index 0000000..ba867ac
--- /dev/null
+++ b/C++ Programs/Greedy/135.Candy	
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int candy(vector<int>& ratings) {
+        int sum =0;
+        vector<int> c (ratings.size(), 1);
+        for (int i=1;i<ratings.size();i++)
+            if(ratings[i]>ratings[i-1])
+                c[i] = c[i-1]+1;
+        
+        for(int i=ratings.size()-2;~i;i--)
+            if(ratings[i]>ratings[i+1]) c[i] = max(c[i], c[i+1]+1);
+        
+        for(auto i: c)  sum +=i;
+        return sum;
+    }
+};

From 09c0d9ddcb0d07c26a697b4855cc9ec408e149f9 Mon Sep 17 00:00:00 2001
From: Niharika Gupta <54269414+gupta-niharika@users.noreply.github.com>
Date: Sun, 9 Oct 2022 15:11:14 +0530
Subject: [PATCH 2/2] Rename 135.Candy to 135-Candy.cpp

---
 C++ Programs/Greedy/{135.Candy => 135-Candy.cpp} | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 rename C++ Programs/Greedy/{135.Candy => 135-Candy.cpp} (100%)

diff --git a/C++ Programs/Greedy/135.Candy b/C++ Programs/Greedy/135-Candy.cpp
similarity index 100%
rename from C++ Programs/Greedy/135.Candy
rename to C++ Programs/Greedy/135-Candy.cpp