Create: 605-Can-Place-Flowers.ts

javiermon · Nov 1, 2022 · d219e6f · d219e6f
1 parent aa1fbd6
commit d219e6f
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;
+}