From cc5159c6c50f3a37f382f17a5db902d0e9fc9131 Mon Sep 17 00:00:00 2001
From: Gabriel Donnan <47415809+gabedonnan@users.noreply.github.com>
Date: Mon, 20 Mar 2023 22:44:06 +0000
Subject: [PATCH] Create can-place-flowers.py

O(n) efficient solution
---
 can-place-flowers.py | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 can-place-flowers.py

diff --git a/can-place-flowers.py b/can-place-flowers.py
new file mode 100644
index 0000000..49c19e6
--- /dev/null
+++ 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