From b5ef686edcb29e520670cc797ba18e61ce0c81f1 Mon Sep 17 00:00:00 2001 From: Greeshmitha2702 Date: Tue, 3 Mar 2026 15:56:12 +0530 Subject: [PATCH 1/5] Return non-decreasing order of list with their squares --- Two Pointer/squareArray.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 Two Pointer/squareArray.py diff --git a/Two Pointer/squareArray.py b/Two Pointer/squareArray.py new file mode 100644 index 0000000..1f6458a --- /dev/null +++ b/Two Pointer/squareArray.py @@ -0,0 +1,15 @@ +#A non decreasing array is given, return a non decreasing array of their sqaures +arr = [-4,-1,0,3,10] +l = 0 +r = len(arr) - 1 +res = [0] * len(arr) +pos = len(arr) - 1 +while l <= r: + if abs(arr[l]) >= abs(arr[r]): + res[pos] = arr[l] ** 2 + l += 1 + else: + res[pos] = arr[r] ** 2 + r -= 1 + pos -= 1 +print(res) \ No newline at end of file From eb030a3dcddf6d92c22e555a372c79af169d3f65 Mon Sep 17 00:00:00 2001 From: Greeshmitha2702 Date: Tue, 3 Mar 2026 16:15:06 +0530 Subject: [PATCH 2/5] Two sum problem that returns indices whose sum equals target --- Two Pointer/TwoSum.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 Two Pointer/TwoSum.py diff --git a/Two Pointer/TwoSum.py b/Two Pointer/TwoSum.py new file mode 100644 index 0000000..4297374 --- /dev/null +++ b/Two Pointer/TwoSum.py @@ -0,0 +1,13 @@ +#Given an array and target, return 1-based indices pair whose sum = target. only one such pair exists +numbers = [1, 2, 4, 7, 11, 15] +target = 15 +l = 0 +r = len(numbers) - 1 +while l < r: + if numbers[l] + numbers[r] == target: + print([l+1,r+1]) + break + elif numbers[l] + numbers[r] < target: + l += 1 + else: + r -= 1 \ No newline at end of file From 48f636acd464cbd963b9079a05fe76cbe4558638 Mon Sep 17 00:00:00 2001 From: Greeshmitha2702 Date: Wed, 4 Mar 2026 19:21:07 +0530 Subject: [PATCH 3/5] Dutch flag: sort colors --- Two Pointer/DutchFlag.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 Two Pointer/DutchFlag.py diff --git a/Two Pointer/DutchFlag.py b/Two Pointer/DutchFlag.py new file mode 100644 index 0000000..1d42162 --- /dev/null +++ b/Two Pointer/DutchFlag.py @@ -0,0 +1,18 @@ +#Sort the array in increasing order.(use in place array) +#only numbers allowed in the array : [0,1,2] +arr = [2,0,2,1,1,0] +n = len(arr) +l = 0 +m = 0 +r = len(arr) - 1 +while m <= r: + if arr[m] == 0: + arr[l],arr[m] = arr[m],arr[l] + l += 1 + m += 1 + elif arr[m] == 1: + m += 1 + else: + arr[m],arr[r] = arr[r],arr[m] + r -= 1 +print(arr) \ No newline at end of file From 4464c018b59c2fbe19cb58f3d56a8614ed2a5d9a Mon Sep 17 00:00:00 2001 From: Greeshmitha2702 Date: Tue, 17 Mar 2026 10:16:38 +0530 Subject: [PATCH 4/5] organized folders --- {Arrays => Java/Arrays}/Q1.java | 2 +- {Arrays => Java/Arrays}/Q2.java | 0 {Arrays => Java/Arrays}/Q3.java | 0 {Arrays => Java/Arrays}/Q4.java | 0 {Arrays => Java/Arrays}/Q5.java | 0 {Foundation => Java/Foundation}/Q1.java | 0 {Foundation => Java/Foundation}/Q10.java | 0 {Foundation => Java/Foundation}/Q11.java | 0 {Foundation => Java/Foundation}/Q12.java | 0 {Foundation => Java/Foundation}/Q2.class | Bin {Foundation => Java/Foundation}/Q2.java | 0 {Foundation => Java/Foundation}/Q3.java | 0 {Foundation => Java/Foundation}/Q4.java | 0 {Foundation => Java/Foundation}/Q5.java | 0 {Foundation => Java/Foundation}/Q6.java | 0 {Foundation => Java/Foundation}/Q7.java | 0 {Foundation => Java/Foundation}/Q8.class | Bin {Foundation => Java/Foundation}/Q8.java | 0 {Foundation => Java/Foundation}/Q9.java | 0 {Number_system => Java/Number_system}/Q1.java | 0 {Number_system => Java/Number_system}/Q2.java | 0 {Number_system => Java/Number_system}/Q3.java | 0 {Number_system => Java/Number_system}/Q4.java | 0 {Number_system => Java/Number_system}/Q5.java | 0 {Number_system => Java/Number_system}/Q6.java | 0 {Number_system => Java/Number_system}/Q7.java | 0 {Patterns => Java/Patterns}/Q1.java | 0 {Patterns => Java/Patterns}/Q10.java | 0 {Patterns => Java/Patterns}/Q11.java | 0 {Patterns => Java/Patterns}/Q12.java | 0 {Patterns => Java/Patterns}/Q13.java | 0 {Patterns => Java/Patterns}/Q14.java | 0 {Patterns => Java/Patterns}/Q15.java | 0 {Patterns => Java/Patterns}/Q16.java | 0 {Patterns => Java/Patterns}/Q17.java | 0 {Patterns => Java/Patterns}/Q18.java | 0 {Patterns => Java/Patterns}/Q19.java | 0 {Patterns => Java/Patterns}/Q2.java | 0 {Patterns => Java/Patterns}/Q20.java | 0 {Patterns => Java/Patterns}/Q3.java | 0 {Patterns => Java/Patterns}/Q4.java | 0 {Patterns => Java/Patterns}/Q5.java | 0 {Patterns => Java/Patterns}/Q6.java | 0 {Patterns => Java/Patterns}/Q7.java | 0 {Patterns => Java/Patterns}/Q8.java | 0 {Patterns => Java/Patterns}/Q9.java | 0 {Stack => Java/Stack}/Q1.java | 0 {Stack => Java/Stack}/Q10.java | 0 {Stack => Java/Stack}/Q11.java | 0 {Stack => Java/Stack}/Q12.java | 0 {Stack => Java/Stack}/Q13.java | 0 {Stack => Java/Stack}/Q2.java | 0 {Stack => Java/Stack}/Q3.java | 0 {Stack => Java/Stack}/Q3_1.java | 0 {Stack => Java/Stack}/Q4.java | 0 {Stack => Java/Stack}/Q5.java | 0 {Stack => Java/Stack}/Q6.java | 0 {Stack => Java/Stack}/Q7.java | 0 {Stack => Java/Stack}/Q8.java | 0 {Stack => Java/Stack}/Q9.java | 0 {Stack => Java/Stack}/stack.java | 0 .../Sliding window}/Beauty.py | 0 {Sliding window => Patterns/Sliding window}/DNA.py | 0 {Sliding window => Patterns/Sliding window}/LC3.py | 0 .../Sliding window}/LC643.py | 0 .../Sliding window}/MaxConsecOnes.py | 0 .../Sliding window}/StringPermutation.py | 0 .../Sliding window}/SubarrayProduct.py | 0 .../Sliding window}/WindowMaximum.py | 0 .../Sliding window}/maxSum.py | 0 .../Sliding window}/minLengthSubArray.py | 0 .../Sliding window}/noOfSubArrays.py | 0 {Two Pointer => Patterns/Two Pointer}/DutchFlag.py | 0 {Two Pointer => Patterns/Two Pointer}/TwoSum.py | 0 .../Two Pointer}/squareArray.py | 0 75 files changed, 1 insertion(+), 1 deletion(-) rename {Arrays => Java/Arrays}/Q1.java (94%) rename {Arrays => Java/Arrays}/Q2.java (100%) rename {Arrays => Java/Arrays}/Q3.java (100%) rename {Arrays => Java/Arrays}/Q4.java (100%) rename {Arrays => Java/Arrays}/Q5.java (100%) rename {Foundation => Java/Foundation}/Q1.java (100%) rename {Foundation => Java/Foundation}/Q10.java (100%) rename {Foundation => Java/Foundation}/Q11.java (100%) rename {Foundation => Java/Foundation}/Q12.java (100%) rename {Foundation => Java/Foundation}/Q2.class (100%) rename {Foundation => Java/Foundation}/Q2.java (100%) rename {Foundation => Java/Foundation}/Q3.java (100%) rename {Foundation => Java/Foundation}/Q4.java (100%) rename {Foundation => Java/Foundation}/Q5.java (100%) rename {Foundation => Java/Foundation}/Q6.java (100%) rename {Foundation => Java/Foundation}/Q7.java (100%) rename {Foundation => Java/Foundation}/Q8.class (100%) rename {Foundation => Java/Foundation}/Q8.java (100%) rename {Foundation => Java/Foundation}/Q9.java (100%) rename {Number_system => Java/Number_system}/Q1.java (100%) rename {Number_system => Java/Number_system}/Q2.java (100%) rename {Number_system => Java/Number_system}/Q3.java (100%) rename {Number_system => Java/Number_system}/Q4.java (100%) rename {Number_system => Java/Number_system}/Q5.java (100%) rename {Number_system => Java/Number_system}/Q6.java (100%) rename {Number_system => Java/Number_system}/Q7.java (100%) rename {Patterns => Java/Patterns}/Q1.java (100%) rename {Patterns => Java/Patterns}/Q10.java (100%) rename {Patterns => Java/Patterns}/Q11.java (100%) rename {Patterns => Java/Patterns}/Q12.java (100%) rename {Patterns => Java/Patterns}/Q13.java (100%) rename {Patterns => Java/Patterns}/Q14.java (100%) rename {Patterns => Java/Patterns}/Q15.java (100%) rename {Patterns => Java/Patterns}/Q16.java (100%) rename {Patterns => Java/Patterns}/Q17.java (100%) rename {Patterns => Java/Patterns}/Q18.java (100%) rename {Patterns => Java/Patterns}/Q19.java (100%) rename {Patterns => Java/Patterns}/Q2.java (100%) rename {Patterns => Java/Patterns}/Q20.java (100%) rename {Patterns => Java/Patterns}/Q3.java (100%) rename {Patterns => Java/Patterns}/Q4.java (100%) rename {Patterns => Java/Patterns}/Q5.java (100%) rename {Patterns => Java/Patterns}/Q6.java (100%) rename {Patterns => Java/Patterns}/Q7.java (100%) rename {Patterns => Java/Patterns}/Q8.java (100%) rename {Patterns => Java/Patterns}/Q9.java (100%) rename {Stack => Java/Stack}/Q1.java (100%) rename {Stack => Java/Stack}/Q10.java (100%) rename {Stack => Java/Stack}/Q11.java (100%) rename {Stack => Java/Stack}/Q12.java (100%) rename {Stack => Java/Stack}/Q13.java (100%) rename {Stack => Java/Stack}/Q2.java (100%) rename {Stack => Java/Stack}/Q3.java (100%) rename {Stack => Java/Stack}/Q3_1.java (100%) rename {Stack => Java/Stack}/Q4.java (100%) rename {Stack => Java/Stack}/Q5.java (100%) rename {Stack => Java/Stack}/Q6.java (100%) rename {Stack => Java/Stack}/Q7.java (100%) rename {Stack => Java/Stack}/Q8.java (100%) rename {Stack => Java/Stack}/Q9.java (100%) rename {Stack => Java/Stack}/stack.java (100%) rename {Sliding window => Patterns/Sliding window}/Beauty.py (100%) rename {Sliding window => Patterns/Sliding window}/DNA.py (100%) rename {Sliding window => Patterns/Sliding window}/LC3.py (100%) rename {Sliding window => Patterns/Sliding window}/LC643.py (100%) rename {Sliding window => Patterns/Sliding window}/MaxConsecOnes.py (100%) rename {Sliding window => Patterns/Sliding window}/StringPermutation.py (100%) rename {Sliding window => Patterns/Sliding window}/SubarrayProduct.py (100%) rename {Sliding window => Patterns/Sliding window}/WindowMaximum.py (100%) rename {Sliding window => Patterns/Sliding window}/maxSum.py (100%) rename {Sliding window => Patterns/Sliding window}/minLengthSubArray.py (100%) rename {Sliding window => Patterns/Sliding window}/noOfSubArrays.py (100%) rename {Two Pointer => Patterns/Two Pointer}/DutchFlag.py (100%) rename {Two Pointer => Patterns/Two Pointer}/TwoSum.py (100%) rename {Two Pointer => Patterns/Two Pointer}/squareArray.py (100%) diff --git a/Arrays/Q1.java b/Java/Arrays/Q1.java similarity index 94% rename from Arrays/Q1.java rename to Java/Arrays/Q1.java index f537680..2a57254 100644 --- a/Arrays/Q1.java +++ b/Java/Arrays/Q1.java @@ -13,7 +13,7 @@ public static void main(String[] args) { } int maxEle=arr[0]; int minEle=arr[0]; - for(int i=01;imaxEle){ maxEle=arr[i]; } diff --git a/Arrays/Q2.java b/Java/Arrays/Q2.java similarity index 100% rename from Arrays/Q2.java rename to Java/Arrays/Q2.java diff --git a/Arrays/Q3.java b/Java/Arrays/Q3.java similarity index 100% rename from Arrays/Q3.java rename to Java/Arrays/Q3.java diff --git a/Arrays/Q4.java b/Java/Arrays/Q4.java similarity index 100% rename from Arrays/Q4.java rename to Java/Arrays/Q4.java diff --git a/Arrays/Q5.java b/Java/Arrays/Q5.java similarity index 100% rename from Arrays/Q5.java rename to Java/Arrays/Q5.java diff --git a/Foundation/Q1.java b/Java/Foundation/Q1.java similarity index 100% rename from Foundation/Q1.java rename to Java/Foundation/Q1.java diff --git a/Foundation/Q10.java b/Java/Foundation/Q10.java similarity index 100% rename from Foundation/Q10.java rename to Java/Foundation/Q10.java diff --git a/Foundation/Q11.java b/Java/Foundation/Q11.java similarity index 100% rename from Foundation/Q11.java rename to Java/Foundation/Q11.java diff --git a/Foundation/Q12.java b/Java/Foundation/Q12.java similarity index 100% rename from Foundation/Q12.java rename to Java/Foundation/Q12.java diff --git a/Foundation/Q2.class b/Java/Foundation/Q2.class similarity index 100% rename from Foundation/Q2.class rename to Java/Foundation/Q2.class diff --git a/Foundation/Q2.java b/Java/Foundation/Q2.java similarity index 100% rename from Foundation/Q2.java rename to Java/Foundation/Q2.java diff --git a/Foundation/Q3.java b/Java/Foundation/Q3.java similarity index 100% rename from Foundation/Q3.java rename to Java/Foundation/Q3.java diff --git a/Foundation/Q4.java b/Java/Foundation/Q4.java similarity index 100% rename from Foundation/Q4.java rename to Java/Foundation/Q4.java diff --git a/Foundation/Q5.java b/Java/Foundation/Q5.java similarity index 100% rename from Foundation/Q5.java rename to Java/Foundation/Q5.java diff --git a/Foundation/Q6.java b/Java/Foundation/Q6.java similarity index 100% rename from Foundation/Q6.java rename to Java/Foundation/Q6.java diff --git a/Foundation/Q7.java b/Java/Foundation/Q7.java similarity index 100% rename from Foundation/Q7.java rename to Java/Foundation/Q7.java diff --git a/Foundation/Q8.class b/Java/Foundation/Q8.class similarity index 100% rename from Foundation/Q8.class rename to Java/Foundation/Q8.class diff --git a/Foundation/Q8.java b/Java/Foundation/Q8.java similarity index 100% rename from Foundation/Q8.java rename to Java/Foundation/Q8.java diff --git a/Foundation/Q9.java b/Java/Foundation/Q9.java similarity index 100% rename from Foundation/Q9.java rename to Java/Foundation/Q9.java diff --git a/Number_system/Q1.java b/Java/Number_system/Q1.java similarity index 100% rename from Number_system/Q1.java rename to Java/Number_system/Q1.java diff --git a/Number_system/Q2.java b/Java/Number_system/Q2.java similarity index 100% rename from Number_system/Q2.java rename to Java/Number_system/Q2.java diff --git a/Number_system/Q3.java b/Java/Number_system/Q3.java similarity index 100% rename from Number_system/Q3.java rename to Java/Number_system/Q3.java diff --git a/Number_system/Q4.java b/Java/Number_system/Q4.java similarity index 100% rename from Number_system/Q4.java rename to Java/Number_system/Q4.java diff --git a/Number_system/Q5.java b/Java/Number_system/Q5.java similarity index 100% rename from Number_system/Q5.java rename to Java/Number_system/Q5.java diff --git a/Number_system/Q6.java b/Java/Number_system/Q6.java similarity index 100% rename from Number_system/Q6.java rename to Java/Number_system/Q6.java diff --git a/Number_system/Q7.java b/Java/Number_system/Q7.java similarity index 100% rename from Number_system/Q7.java rename to Java/Number_system/Q7.java diff --git a/Patterns/Q1.java b/Java/Patterns/Q1.java similarity index 100% rename from Patterns/Q1.java rename to Java/Patterns/Q1.java diff --git a/Patterns/Q10.java b/Java/Patterns/Q10.java similarity index 100% rename from Patterns/Q10.java rename to Java/Patterns/Q10.java diff --git a/Patterns/Q11.java b/Java/Patterns/Q11.java similarity index 100% rename from Patterns/Q11.java rename to Java/Patterns/Q11.java diff --git a/Patterns/Q12.java b/Java/Patterns/Q12.java similarity index 100% rename from Patterns/Q12.java rename to Java/Patterns/Q12.java diff --git a/Patterns/Q13.java b/Java/Patterns/Q13.java similarity index 100% rename from Patterns/Q13.java rename to Java/Patterns/Q13.java diff --git a/Patterns/Q14.java b/Java/Patterns/Q14.java similarity index 100% rename from Patterns/Q14.java rename to Java/Patterns/Q14.java diff --git a/Patterns/Q15.java b/Java/Patterns/Q15.java similarity index 100% rename from Patterns/Q15.java rename to Java/Patterns/Q15.java diff --git a/Patterns/Q16.java b/Java/Patterns/Q16.java similarity index 100% rename from Patterns/Q16.java rename to Java/Patterns/Q16.java diff --git a/Patterns/Q17.java b/Java/Patterns/Q17.java similarity index 100% rename from Patterns/Q17.java rename to Java/Patterns/Q17.java diff --git a/Patterns/Q18.java b/Java/Patterns/Q18.java similarity index 100% rename from Patterns/Q18.java rename to Java/Patterns/Q18.java diff --git a/Patterns/Q19.java b/Java/Patterns/Q19.java similarity index 100% rename from Patterns/Q19.java rename to Java/Patterns/Q19.java diff --git a/Patterns/Q2.java b/Java/Patterns/Q2.java similarity index 100% rename from Patterns/Q2.java rename to Java/Patterns/Q2.java diff --git a/Patterns/Q20.java b/Java/Patterns/Q20.java similarity index 100% rename from Patterns/Q20.java rename to Java/Patterns/Q20.java diff --git a/Patterns/Q3.java b/Java/Patterns/Q3.java similarity index 100% rename from Patterns/Q3.java rename to Java/Patterns/Q3.java diff --git a/Patterns/Q4.java b/Java/Patterns/Q4.java similarity index 100% rename from Patterns/Q4.java rename to Java/Patterns/Q4.java diff --git a/Patterns/Q5.java b/Java/Patterns/Q5.java similarity index 100% rename from Patterns/Q5.java rename to Java/Patterns/Q5.java diff --git a/Patterns/Q6.java b/Java/Patterns/Q6.java similarity index 100% rename from Patterns/Q6.java rename to Java/Patterns/Q6.java diff --git a/Patterns/Q7.java b/Java/Patterns/Q7.java similarity index 100% rename from Patterns/Q7.java rename to Java/Patterns/Q7.java diff --git a/Patterns/Q8.java b/Java/Patterns/Q8.java similarity index 100% rename from Patterns/Q8.java rename to Java/Patterns/Q8.java diff --git a/Patterns/Q9.java b/Java/Patterns/Q9.java similarity index 100% rename from Patterns/Q9.java rename to Java/Patterns/Q9.java diff --git a/Stack/Q1.java b/Java/Stack/Q1.java similarity index 100% rename from Stack/Q1.java rename to Java/Stack/Q1.java diff --git a/Stack/Q10.java b/Java/Stack/Q10.java similarity index 100% rename from Stack/Q10.java rename to Java/Stack/Q10.java diff --git a/Stack/Q11.java b/Java/Stack/Q11.java similarity index 100% rename from Stack/Q11.java rename to Java/Stack/Q11.java diff --git a/Stack/Q12.java b/Java/Stack/Q12.java similarity index 100% rename from Stack/Q12.java rename to Java/Stack/Q12.java diff --git a/Stack/Q13.java b/Java/Stack/Q13.java similarity index 100% rename from Stack/Q13.java rename to Java/Stack/Q13.java diff --git a/Stack/Q2.java b/Java/Stack/Q2.java similarity index 100% rename from Stack/Q2.java rename to Java/Stack/Q2.java diff --git a/Stack/Q3.java b/Java/Stack/Q3.java similarity index 100% rename from Stack/Q3.java rename to Java/Stack/Q3.java diff --git a/Stack/Q3_1.java b/Java/Stack/Q3_1.java similarity index 100% rename from Stack/Q3_1.java rename to Java/Stack/Q3_1.java diff --git a/Stack/Q4.java b/Java/Stack/Q4.java similarity index 100% rename from Stack/Q4.java rename to Java/Stack/Q4.java diff --git a/Stack/Q5.java b/Java/Stack/Q5.java similarity index 100% rename from Stack/Q5.java rename to Java/Stack/Q5.java diff --git a/Stack/Q6.java b/Java/Stack/Q6.java similarity index 100% rename from Stack/Q6.java rename to Java/Stack/Q6.java diff --git a/Stack/Q7.java b/Java/Stack/Q7.java similarity index 100% rename from Stack/Q7.java rename to Java/Stack/Q7.java diff --git a/Stack/Q8.java b/Java/Stack/Q8.java similarity index 100% rename from Stack/Q8.java rename to Java/Stack/Q8.java diff --git a/Stack/Q9.java b/Java/Stack/Q9.java similarity index 100% rename from Stack/Q9.java rename to Java/Stack/Q9.java diff --git a/Stack/stack.java b/Java/Stack/stack.java similarity index 100% rename from Stack/stack.java rename to Java/Stack/stack.java diff --git a/Sliding window/Beauty.py b/Patterns/Sliding window/Beauty.py similarity index 100% rename from Sliding window/Beauty.py rename to Patterns/Sliding window/Beauty.py diff --git a/Sliding window/DNA.py b/Patterns/Sliding window/DNA.py similarity index 100% rename from Sliding window/DNA.py rename to Patterns/Sliding window/DNA.py diff --git a/Sliding window/LC3.py b/Patterns/Sliding window/LC3.py similarity index 100% rename from Sliding window/LC3.py rename to Patterns/Sliding window/LC3.py diff --git a/Sliding window/LC643.py b/Patterns/Sliding window/LC643.py similarity index 100% rename from Sliding window/LC643.py rename to Patterns/Sliding window/LC643.py diff --git a/Sliding window/MaxConsecOnes.py b/Patterns/Sliding window/MaxConsecOnes.py similarity index 100% rename from Sliding window/MaxConsecOnes.py rename to Patterns/Sliding window/MaxConsecOnes.py diff --git a/Sliding window/StringPermutation.py b/Patterns/Sliding window/StringPermutation.py similarity index 100% rename from Sliding window/StringPermutation.py rename to Patterns/Sliding window/StringPermutation.py diff --git a/Sliding window/SubarrayProduct.py b/Patterns/Sliding window/SubarrayProduct.py similarity index 100% rename from Sliding window/SubarrayProduct.py rename to Patterns/Sliding window/SubarrayProduct.py diff --git a/Sliding window/WindowMaximum.py b/Patterns/Sliding window/WindowMaximum.py similarity index 100% rename from Sliding window/WindowMaximum.py rename to Patterns/Sliding window/WindowMaximum.py diff --git a/Sliding window/maxSum.py b/Patterns/Sliding window/maxSum.py similarity index 100% rename from Sliding window/maxSum.py rename to Patterns/Sliding window/maxSum.py diff --git a/Sliding window/minLengthSubArray.py b/Patterns/Sliding window/minLengthSubArray.py similarity index 100% rename from Sliding window/minLengthSubArray.py rename to Patterns/Sliding window/minLengthSubArray.py diff --git a/Sliding window/noOfSubArrays.py b/Patterns/Sliding window/noOfSubArrays.py similarity index 100% rename from Sliding window/noOfSubArrays.py rename to Patterns/Sliding window/noOfSubArrays.py diff --git a/Two Pointer/DutchFlag.py b/Patterns/Two Pointer/DutchFlag.py similarity index 100% rename from Two Pointer/DutchFlag.py rename to Patterns/Two Pointer/DutchFlag.py diff --git a/Two Pointer/TwoSum.py b/Patterns/Two Pointer/TwoSum.py similarity index 100% rename from Two Pointer/TwoSum.py rename to Patterns/Two Pointer/TwoSum.py diff --git a/Two Pointer/squareArray.py b/Patterns/Two Pointer/squareArray.py similarity index 100% rename from Two Pointer/squareArray.py rename to Patterns/Two Pointer/squareArray.py From 80456cb7988608ab0092876df950d7095c20ed1e Mon Sep 17 00:00:00 2001 From: Greeshmitha2702 Date: Tue, 17 Mar 2026 13:34:07 +0530 Subject: [PATCH 5/5] added doc string for string permutation file --- Patterns/Sliding window/StringPermutation.py | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/Patterns/Sliding window/StringPermutation.py b/Patterns/Sliding window/StringPermutation.py index 19d76cd..470d96b 100644 --- a/Patterns/Sliding window/StringPermutation.py +++ b/Patterns/Sliding window/StringPermutation.py @@ -1,5 +1,9 @@ +#String Permutation using Sliding Window +#Given two strings s1 and s2, return true if s2 contains a +#permutation of s1, or false otherwise. +#eg: s1 = "abc", s2 = "cbabcabcadef" -> true, because s2 contains "cba", "bac", "abc" which are permutations of s1. s1 = "abc" -s2 = "cbabcabcadef" +s2 = "cbaccabcadef" windowSize = len(s1) s1Count = [0] * 26 s2Count = [0] * 26 @@ -15,4 +19,4 @@ s2Count[ord(s2[i]) - ord('a')] += 1 s2Count[ord(s2[i - windowSize]) - ord('a')] -= 1 if s1Count == s2Count: - print("Permutation exist: ",s2[i - windowSize + 1 : i + 1]) + print("Permutation exist: ",s2[i - windowSize + 1 : i + 1]) \ No newline at end of file