class Solution {
public:
bool canPlaceFlowers(vector<int>& flowerbed, int n) {
if(n==0) return true;
if(flowerbed.size()==1 && n==1)
return flowerbed[0]==0;
for(int i=0;i<flowerbed.size();i++){
if(flowerbed[i]==1) continue;
if(i==0 && flowerbed[i+1]!=1){
flowerbed[i]=1;
n--;
}
else if(i==flowerbed.size()-1 && flowerbed[i-1]!=1){
flowerbed[i]=1;
n--;
}
else if(flowerbed[i-1]!=1 && flowerbed[i+1]!=1){
flowerbed[i]=1;
n--;
}
if(n==0) return true;
}
return false;
}
};