Create 1326-minimum-number-of-taps-to-open-to-water-a-garden.js

Author: everthis

1326-minimum-number-of-taps-to-open-to-water-a-garden.js

@@ -0,0 +1,25 @@
+/**
+ * @param {number} n
+ * @param {number[]} ranges
+ * @return {number}
+ */
+const minTaps = function (n, ranges) {
+  const starts = new Array(n + 1).fill(0)
+  for (let i = 0; i <= n; i++) {
+    const start = Math.max(0, i - ranges[i])
+    starts[start] = Math.max(starts[start], i + ranges[i])
+  }
+  let count = 0
+  let max = 0
+  let i = 0
+  while (max < n) {
+    const end = max
+    for (let j = i; j <= end; j++) {
+      max = Math.max(max, starts[j])
+    }
+    if (i === max) return -1
+    i = end
+    count++
+  }
+  return count
+}