diff --git a/typescript/605-Can-Place-Flowers.ts b/typescript/605-Can-Place-Flowers.ts new file mode 100644 index 000000000..505fe42a3 --- /dev/null +++ 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; +}