Commit 2d1410c

committed

Add can place flowers

1 parent ee61486 commit 2d1410cCopy full SHA for 2d1410c

File tree

+32

-0

lines changed

+32

-0

lines changed

Whitespace-only changes.

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+from typing import List`
	`2`	`+`
	`3`	`+`
	`4`	`+class Solution:`
	`5`	`+ def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:`
	`6`	`+ counter = 0`
	`7`	`+`
	`8`	`+ for index in range(len(flowerbed)):`
	`9`	`+ if flowerbed[index] == 0:`
	`10`	`+ left_is_empty = (index == 0) or (flowerbed[index - 1] == 0)`
	`11`	`+ right_is_empty = (index == len(flowerbed) - 1) or (flowerbed[index + 1] == 0)`
	`12`	`+ if left_is_empty and right_is_empty:`
	`13`	`+ flowerbed[index] = 1`
	`14`	`+ counter += 1`
	`15`	`+ if counter >= n:`
	`16`	`+ return True`
	`17`	`+`
	`18`	`+ return counter >= n`

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+import pytest`
	`2`	`+from array_string.can_place_flowers.solution import Solution`
	`3`	`+`
	`4`	`+@pytest.mark.parametrize("flowerbed, n, expected", [`
	`5`	`+ ([1, 0, 0, 0, 1], 1, True),`
	`6`	`+ ([1, 0, 0, 0, 1], 2, False),`
	`7`	`+ ([1,0,1,0,1,0,1], 1, False),`
	`8`	`+ ([1, 0, 0, 0, 1, 0, 0], 2, True),`
	`9`	`+ ([0], 1, True),`
	`10`	`+ ([1,0,1,0,1,0,1], 0, True)`
	`11`	`+])`
	`12`	`+def test_merge_alternately(flowerbed, n, expected):`
	`13`	`+ solution = Solution()`
	`14`	`+ assert solution.canPlaceFlowers(flowerbed, n) == expected`

Comments

(0)