Time: 53 ms (11.82%), Space: 45.3 MB (63.91%) - LeetHub

py3-coder · py3-coder · commit c923588bb613 · 2024-11-20T15:07:47.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
@@ -1,6 +1,12 @@
 class Solution {
     public int takeCharacters(String s, int k) {
+        // Sliding window
+        // TC : O(n)
+        // SC : O(n)
+        
+        
         int n = s.length();
+        //edge case
         if(s.length() <k*3){
             return -1;
         }
@@ -12,16 +18,13 @@ public int takeCharacters(String s, int k) {
         for(char ch : s.toCharArray()){
             map.put(ch , map.getOrDefault(ch,0)+1);
         }
-        
+        //check
         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;
+        int start=0,end=0,window=0;
         while(end<s.length()){
             char ch =s.charAt(end);
             map.put(ch, map.get(ch)-1);
