You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots.
Given an integer array
flowerbedcontaining0‘s and1‘s, where0means empty and1means not empty, and an integern, return ifnnew flowers can be planted in theflowerbedwithout violating the no-adjacent-flowers rule.
1 | class Solution { |