Create 605-can-place-flowers.js

aadil42 · web-flow · commit c1b86887e80b · 2022-11-20T16:43:27.000+05:30
Solved can-place-flowers in JS.
diff --git a/javascript/605-can-place-flowers.js b/javascript/605-can-place-flowers.js
@@ -0,0 +1,19 @@
+// time complexity is O(n). 
+
+var canPlaceFlowers = function(flowerbed, n) {
+    
+    for(let i = 0; i < flowerbed.length; i++) {
+        if(flowerbed[i] === 0) {
+            if((flowerbed[i-1] === 0 && flowerbed[i+1] === 0) || 
+               (flowerbed[i-1] === undefined && flowerbed[i+1] === 0) || 
+                (flowerbed[i+1] === undefined && flowerbed[i-1] === 0) || 
+                (flowerbed[i-1] === undefined && flowerbed[i+1] === undefined && flowerbed[i] === 0)) {
+
+                flowerbed[i] = 1;
+                n--;
+            } 
+        }
+    }
+
+    return n > 0 ? false : true;
+};
