Merge pull request neetcode-gh#1396 from loczek/605-Can-Place-Flowers

Create: 605-Can-Place-Flowers.ts
javiermon · Nov 2, 2022 · bd5452d · bd5452d
2 parents 869a3ce + d219e6f
commit bd5452d
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/typescript/605-Can-Place-Flowers.ts b/typescript/605-Can-Place-Flowers.ts
@@ -0,0 +1,16 @@
+function canPlaceFlowers(flowerbed: number[], n: number): boolean {
+ flowerbed = [0, ...flowerbed, 0];
+
+ for (let i = 1; i < flowerbed.length - 1; i++) {
+ if (
+ flowerbed[i - 1] == 0 &&
+ flowerbed[i + 1] === 0 &&
+ flowerbed[i] === 0
+ ) {
+ flowerbed[i] = 1;
+ n -= 1;
+ }
+ }
+
+ return n <= 0;
+}