Add solution #1488

JoshCrozier · JoshCrozier · commit f23d6d7b739b · 2025-04-15T23:27:28.000-05:00
diff --git a/README.md b/README.md
@@ -1,4 +1,4 @@
-# 1,326 LeetCode solutions in JavaScript
+# 1,327 LeetCode solutions in JavaScript
 
 [https://leetcodejavascript.com](https://leetcodejavascript.com)
 
@@ -1137,6 +1137,7 @@
 1483|[Kth Ancestor of a Tree Node](./solutions/1483-kth-ancestor-of-a-tree-node.js)|Hard|
 1486|[XOR Operation in an Array](./solutions/1486-xor-operation-in-an-array.js)|Easy|
 1487|[Making File Names Unique](./solutions/1487-making-file-names-unique.js)|Medium|
+1488|[Avoid Flood in The City](./solutions/1488-avoid-flood-in-the-city.js)|Medium|
 1491|[Average Salary Excluding the Minimum and Maximum Salary](./solutions/1491-average-salary-excluding-the-minimum-and-maximum-salary.js)|Easy|
 1492|[The kth Factor of n](./solutions/1492-the-kth-factor-of-n.js)|Medium|
 1493|[Longest Subarray of 1's After Deleting One Element](./solutions/1493-longest-subarray-of-1s-after-deleting-one-element.js)|Medium|
diff --git a/solutions/1488-avoid-flood-in-the-city.js b/solutions/1488-avoid-flood-in-the-city.js
@@ -0,0 +1,62 @@
+/**
+ * 1488. Avoid Flood in The City
+ * https://leetcode.com/problems/avoid-flood-in-the-city/
+ * Difficulty: Medium
+ *
+ * Your country has an infinite number of lakes. Initially, all the lakes are empty, but when it
+ * rains over the nth lake, the nth lake becomes full of water. If it rains over a lake that is
+ * full of water, there will be a flood. Your goal is to avoid floods in any lake.
+ *
+ * Given an integer array rains where:
+ * - rains[i] > 0 means there will be rains over the rains[i] lake.
+ * - rains[i] == 0 means there are no rains this day and you can choose one lake this day and
+ *   dry it.
+ *
+ * Return an array ans where:
+ * - ans.length == rains.length
+ * - ans[i] == -1 if rains[i] > 0.
+ * - ans[i] is the lake you choose to dry in the ith day if rains[i] == 0.
+ *
+ * If there are multiple valid answers return any of them. If it is impossible to avoid flood return
+ * an empty array.
+ *
+ * Notice that if you chose to dry a full lake, it becomes empty, but if you chose to dry an empty
+ * lake, nothing changes.
+ */
+
+/**
+ * @param {number[]} rains
+ * @return {number[]}
+ */
+var avoidFlood = function(rains) {
+  const fullLakes = new Map();
+  const dryDays = [];
+  const result = new Array(rains.length).fill(-1);
+
+  for (let i = 0; i < rains.length; i++) {
+    if (rains[i] === 0) {
+      dryDays.push(i);
+    } else {
+      if (fullLakes.has(rains[i])) {
+        const lastRain = fullLakes.get(rains[i]);
+        let found = false;
+        for (let j = 0; j < dryDays.length; j++) {
+          if (dryDays[j] > lastRain) {
+            result[dryDays[j]] = rains[i];
+            dryDays.splice(j, 1);
+            found = true;
+            break;
+          }
+        }
+        if (!found) return [];
+      }
+      fullLakes.set(rains[i], i);
+    }
+  }
+
+  for (const dryDay of dryDays) {
+    result[dryDay] = 1;
+  }
+
+  return result;
+};
