Skip to content

Commit 7bed4f9

Browse files
authored
Merge pull request neetcode-gh#2206 from Ykhan799/main
Create: 0605-can-place-flowers.swift
2 parents fcdfdb8 + bdc6320 commit 7bed4f9

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

swift/0605-can-place-flowers.swift

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
// Time: O(n)
2+
// Space: O(1)
3+
class Solution {
4+
func canPlaceFlowers(_ flowerbed: [Int], _ n: Int) -> Bool {
5+
var empty = (flowerbed[0] == 1) ? 0 : 1
6+
var getN = n
7+
for f in flowerbed {
8+
if f == 1 {
9+
getN -= (empty - 1) / 2
10+
empty = 0
11+
}
12+
else {
13+
empty += 1
14+
}
15+
}
16+
getN -= empty / 2
17+
return getN <= 0
18+
}
19+
}

0 commit comments

Comments
 (0)