From 7d5c73a4340469ad4ea92e4252bf6e936a3e9c8f Mon Sep 17 00:00:00 2001 From: Somesh Reddy <71705945+Somesh9618@users.noreply.github.com> Date: Sun, 31 Oct 2021 15:03:45 +0530 Subject: [PATCH 1/3] SumofUniqueElements --- sumofuniqueElements.cpp | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 sumofuniqueElements.cpp diff --git a/sumofuniqueElements.cpp b/sumofuniqueElements.cpp new file mode 100644 index 00000000..031f5cef --- /dev/null +++ b/sumofuniqueElements.cpp @@ -0,0 +1,15 @@ +class Solution { +public: + int sumOfUnique(vector& nums) { + int n=nums.size(); + int count[101]={0},sum=0; + for(int i=0;i Date: Sun, 31 Oct 2021 15:13:38 +0530 Subject: [PATCH 2/3] MaximumSubarray --- MaximumSubarray.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 MaximumSubarray.cpp diff --git a/MaximumSubarray.cpp b/MaximumSubarray.cpp new file mode 100644 index 00000000..af9f6301 --- /dev/null +++ b/MaximumSubarray.cpp @@ -0,0 +1,14 @@ +class Solution { +public: + int maxSubArray(vector& nums) { + int max_so_far=nums[0]; + int curr_sum=nums[0]; + for(int i=1;imax_so_far){ + max_so_far=curr_sum; + } + } + return max_so_far; + } +}; From 5cda8278a00563e4a3ebad51a937dbb2bdc3766c Mon Sep 17 00:00:00 2001 From: Somesh Reddy <71705945+Somesh9618@users.noreply.github.com> Date: Sun, 31 Oct 2021 20:31:41 +0530 Subject: [PATCH 3/3] Sortcolors --- SortColors.cpp | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 SortColors.cpp diff --git a/SortColors.cpp b/SortColors.cpp new file mode 100644 index 00000000..51acc090 --- /dev/null +++ b/SortColors.cpp @@ -0,0 +1,24 @@ +class Solution { +public: + void sortColors(vector& nums) { + int low=0; + int high=nums.size()-1; + int mid=0; + + while(mid<=high){ + switch(nums[mid]){ + case 0: + swap(nums[low++],nums[mid++]); + break; + + case 1: + mid++; + break; + case 2: + swap(nums[mid],nums[high--]); + break; + } + } + + } +};