Create can-place-flowers.py

O(n) efficient solution
gabedonnan · Mar 20, 2023 · cc5159c · cc5159c
1 parent c520a4b
commit cc5159c
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/can-place-flowers.py b/can-place-flowers.py
@@ -0,0 +1,9 @@
+class Solution:
+    def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
+        for i in range(len(flowerbed)):
+            if [flowerbed[max(0,i-1)], flowerbed[i], flowerbed[min(len(flowerbed)-1, i+1)]] == [0,0,0]:
+                flowerbed[i] = 1
+                n -= 1
+                if n == 0:
+                  return True
+        return False