From ec009d4441b61f15e2e0865c6fafcf9bf0d3c68d Mon Sep 17 00:00:00 2001
From: isinsuarici <isinsuu98@hotmail.com>
Date: Thu, 2 Mar 2023 00:56:54 +0300
Subject: [PATCH] Q2161 added.

---
 ...1_PartitionArrayAccordingtoGivenPivot.java | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 M_2161_PartitionArrayAccordingtoGivenPivot.java

diff --git a/M_2161_PartitionArrayAccordingtoGivenPivot.java b/M_2161_PartitionArrayAccordingtoGivenPivot.java
new file mode 100644
index 0000000..1477675
--- /dev/null
+++ b/M_2161_PartitionArrayAccordingtoGivenPivot.java
@@ -0,0 +1,22 @@
+class Solution {
+    public int[] pivotArray(int[] nums, int pivot) {
+        int[] ret= new int[nums.length];
+        int left=0; int right=nums.length-1;
+        int num_pivot=0;
+        for(int i=0;i<nums.length;i++){
+           if(nums[i]<=pivot){
+               if(nums[i]==pivot)
+                   num_pivot++;
+               else
+               ret[left++]=nums[i];
+           }
+           if(nums[nums.length-1-i]>pivot){
+               ret[right--]=nums[nums.length-1-i];
+           } 
+        }
+        for(int i=left; i<left+num_pivot;i++){
+            ret[i]=pivot;
+        }
+        return ret;
+    }
+}
\ No newline at end of file