Time: 9 ms (32.9%), Space: 57.8 MB (81.09%) - LeetHub

Author: areumH

0135-candy/0135-candy.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number[]} ratings
+ * @return {number}
+ */
+var candy = function (ratings) {
+    const n = ratings.length;
+    const candies = new Array(n).fill(1);
+
+    for (let i = 1; i < candies.length; i++) {
+        if (ratings[i] > ratings[i - 1]) {
+            candies[i] = candies[i - 1] + 1;
+        }
+    }
+
+    for (let i = n - 2; i >= 0; i--) {
+        if (ratings[i] > ratings[i + 1]) {
+            candies[i] = Math.max(candies[i], candies[i + 1] + 1);
+        }
+    }
+
+    return candies.reduce((a, b) => a + b, 0);
+};