From 60d99e6cde6724278d7cf4d40e7610a3de003de1 Mon Sep 17 00:00:00 2001 From: Swaroop Phatak Date: Wed, 29 Oct 2025 23:33:16 +0530 Subject: [PATCH] Create canPlaceFlowers_swaroop-phatak.cpp --- canPlaceFlowers_swaroop-phatak.cpp | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 canPlaceFlowers_swaroop-phatak.cpp diff --git a/canPlaceFlowers_swaroop-phatak.cpp b/canPlaceFlowers_swaroop-phatak.cpp new file mode 100644 index 0000000..f73bf1a --- /dev/null +++ b/canPlaceFlowers_swaroop-phatak.cpp @@ -0,0 +1,16 @@ +class Solution { +public: + bool canPlaceFlowers(vector& f, int n) { + for (int i = 0; i < f.size() && n > 0; i++) { + if (f[i] == 0) { + int prev = (i == 0) ? 0 : f[i - 1]; + int next = (i == f.size() - 1) ? 0 : f[i + 1]; + if (prev == 0 && next == 0) { + f[i] = 1; + n--; + } + } + } + return n == 0; + } +};