From 69c1b881d15c275e111eb46ce4212d6513413917 Mon Sep 17 00:00:00 2001
From: Chayan Das <110921638+Chayandas07@users.noreply.github.com>
Date: Sat, 3 Dec 2022 21:22:05 +0530
Subject: [PATCH] Create Aggressive Cows

coded added
---
 Aggressive Cows | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 Aggressive Cows

diff --git a/Aggressive Cows b/Aggressive Cows
new file mode 100644
index 00000000..15b1d1a6
--- /dev/null
+++ b/Aggressive Cows	
@@ -0,0 +1,28 @@
+class Solution {
+public:
+
+    int solve(int n, int k, vector<int> &stalls) {
+           sort(stalls.begin(),stalls.end());
+        int l=0,r=stalls[n-1]-stalls[0];
+        int ans=0;
+        while(l<=r){
+            int mid=(l+r)/2;
+            int cow=1;
+            int last=stalls[0];
+            for(int i=1;i<n;i++){
+                if(stalls[i]-last>=mid){
+                    cow++;
+                    last=stalls[i];
+                }
+            }
+            if(cow>=k){
+                ans=mid;
+                l=mid+1;
+            }
+            else{
+                r=mid-1;
+            }
+        }
+        return ans;
+    }
+};