Minor changes afroz (#89)

* add uncrossedLines.cpp file * add changes
afrozchakure · Oct 1, 2023 · 50cff49 · 50cff49
1 parent f043afc
commit 50cff49
Showing 1 changed file with 14 additions and 3 deletions.
diff --git a/LeetCode/Algorithms/Medium/PermutationInString.cpp b/LeetCode/Algorithms/Medium/PermutationInString.cpp
@@ -9,18 +9,29 @@ class Solution {
         vector<int> s1_vec(26, 0); 
 
         for(auto c: s1) {
-            s1_vec(c - 'a')++; 
+            s1_vec[c - 'a']++; 
         }
-        
+
         vector<int> s2_vec(26, 0); 
 
         int left = 0, right = 0; 
 
         while(right < n) {
+            s2_vec[s2[right] - 'a']++; 
+            if((right - left + 1) == m) {
+                if(s1_vec == s2_vec) {
+                    return true; 
+                }
+            }
 
             if((right - left + 1) < m) {
-
+                right++; 
+            } else {
+                s2_vec[s2[left] - 'a']--; 
+                left++; 
+                right++; 
             }
         }        
+        return false; 
     }
 };