package question;

public class Question605 {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int cnt = 0;
        for (int i = 0; i < flowerbed.length; ) {
            if (flowerbed[i] == 1) {
                i += 2;
            } else {
                if (i + 1 >= flowerbed.length || flowerbed[i + 1] == 0) {
                    flowerbed[i] = 1;
                    cnt++;
                    i += 2;
                } else {
                    i += 3;
                }
            }
        }
        return cnt >= n;
    }
}