Time: 51 ms (11.82%), Space: 45.5 MB (24.26%) - LeetHub

py3-coder · py3-coder · commit 49fce6593048 · 2024-11-20T15:06:17.000+05:30
diff --git a/2516-take-k-of-each-character-from-left-and-right/2516-take-k-of-each-character-from-left-and-right.java b/2516-take-k-of-each-character-from-left-and-right/2516-take-k-of-each-character-from-left-and-right.java
@@ -0,0 +1,41 @@
+class Solution {
+    public int takeCharacters(String s, int k) {
+        int n = s.length();
+        if(s.length() <k*3){
+            return -1;
+        }
+        if(k==0){
+            return 0;
+        }
+        
+        HashMap<Character,Integer> map = new HashMap<>();
+        for(char ch : s.toCharArray()){
+            map.put(ch , map.getOrDefault(ch,0)+1);
+        }
+        
+        if(map.getOrDefault('a',0)<k || map.getOrDefault('b',0)<k || map.getOrDefault('c',0)<k){
+            return -1;
+        }
+                
+        int ans = n;
+        
+        int start=0;
+        int end=0;
+        int window=0;
+        while(end<s.length()){
+            char ch =s.charAt(end);
+            map.put(ch, map.get(ch)-1);
+            window++;
+            
+            while(map.get(ch)<k){
+                char st =s.charAt(start);
+                map.put(st, map.get(st)+1);
+                window--;
+                start++;
+            }
+            ans = Math.min(ans  , n - window);
+            end++;
+        }
+        return ans ;
+    }
+}
