From 45f58fac46e81cc2f57921927a3934907b97cae2 Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Wed, 12 Jun 2024 17:02:25 +0530 Subject: [PATCH] Create 12 June Count numbers containing 4 --- 12 June Count numbers containing 4 | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 12 June Count numbers containing 4 diff --git a/12 June Count numbers containing 4 b/12 June Count numbers containing 4 new file mode 100644 index 0000000..b480746 --- /dev/null +++ b/12 June Count numbers containing 4 @@ -0,0 +1,14 @@ +class Solution { +public: + void sortColors(vector& nums) { + int r = 0, w = 0, b = nums.size() - 1; + while (w <= b){ + if (!nums[w]) + swap(nums[r++], nums[w++]); + else if (nums[w] == 1) + w++; + else + swap(nums[w], nums[b--]); + } + } +};