Skip to content

Latest commit

 

History

History
24 lines (21 loc) · 592 Bytes

problem-605.md

File metadata and controls

24 lines (21 loc) · 592 Bytes

Hii
Question-link:- https://leetcode.com/problems/can-place-flowers/submissions/

CODE

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