Add solution #1553

Author: JoshCrozier

README.md

@@ -1,4 +1,4 @@
-# 1,363 LeetCode solutions in JavaScript
+# 1,364 LeetCode solutions in JavaScript
 
 [https://leetcodejavascript.com](https://leetcodejavascript.com)
 
@@ -1186,6 +1186,7 @@
 1550|[Three Consecutive Odds](./solutions/1550-three-consecutive-odds.js)|Easy|
 1551|[Minimum Operations to Make Array Equal](./solutions/1551-minimum-operations-to-make-array-equal.js)|Medium|
 1552|[Magnetic Force Between Two Balls](./solutions/1552-magnetic-force-between-two-balls.js)|Medium|
+1553|[Minimum Number of Days to Eat N Oranges](./solutions/1553-minimum-number-of-days-to-eat-n-oranges.js)|Hard|
 1566|[Detect Pattern of Length M Repeated K or More Times](./solutions/1566-detect-pattern-of-length-m-repeated-k-or-more-times.js)|Easy|
 1576|[Replace All ?'s to Avoid Consecutive Repeating Characters](./solutions/1576-replace-all-s-to-avoid-consecutive-repeating-characters.js)|Medium|
 1598|[Crawler Log Folder](./solutions/1598-crawler-log-folder.js)|Easy|

solutions/1553-minimum-number-of-days-to-eat-n-oranges.js

@@ -0,0 +1,35 @@
+/**
+ * 1553. Minimum Number of Days to Eat N Oranges
+ * https://leetcode.com/problems/minimum-number-of-days-to-eat-n-oranges/
+ * Difficulty: Hard
+ *
+ * There are n oranges in the kitchen and you decided to eat some of these oranges every day as
+ * follows:
+ * - Eat one orange.
+ * - If the number of remaining oranges n is divisible by 2 then you can eat n / 2 oranges.
+ * - If the number of remaining oranges n is divisible by 3 then you can eat 2 * (n / 3) oranges.
+ *
+ * You can only choose one of the actions per day.
+ *
+ * Given the integer n, return the minimum number of days to eat n oranges.
+ */
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var minDays = function(n) {
+  const memo = new Map();
+  return computeMinDays(n);
+
+  function computeMinDays(oranges) {
+    if (oranges <= 1) return oranges;
+    if (memo.has(oranges)) return memo.get(oranges);
+
+    const eatHalf = computeMinDays(Math.floor(oranges / 2)) + (oranges % 2) + 1;
+    const eatTwoThirds = computeMinDays(Math.floor(oranges / 3)) + (oranges % 3) + 1;
+    const minDays = Math.min(eatHalf, eatTwoThirds);
+    memo.set(oranges, minDays);
+    return minDays;
+  }
+};