Dec 4

Author: siddydutta

2024-12-December-LeetCoding-Challenge/Make String a Subsequence Using Cyclic Increments.py

@@ -0,0 +1,26 @@
+class Solution:
+    def canMakeSubsequence(self, str1: str, str2: str) -> bool:
+        l1, l2 = len(str1), len(str2)
+        p2 = 0
+        for p1 in range(l1):
+            if p2 < l2 and (ord(str2[p2]) - ord(str1[p1])) % 26 <= 1:
+                p2 += 1
+        return p2 == l2
+
+
+def main():
+    str1 = 'abc'
+    str2 = 'ad'
+    assert Solution().canMakeSubsequence(str1, str2) is True
+
+    str1 = 'zc'
+    str2 = 'ad'
+    assert Solution().canMakeSubsequence(str1, str2) is True
+
+    str1 = 'ab'
+    str2 = 'd'
+    assert Solution().canMakeSubsequence(str1, str2) is False
+
+
+if __name__ == '__main__':
+    main()

2024-12-December-LeetCoding-Challenge/README.md

@@ -6,7 +6,7 @@
 | December 1  | [1346. Check If N and Its Double Exist](https://leetcode.com/problems/check-if-n-and-its-double-exist/) | Easy | Solved |
 | December 2  | [1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence](https://leetcode.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/) | Easy | Solved |
 | December 3  | [2109. Adding Spaces to a String](https://leetcode.com/problems/adding-spaces-to-a-string/) | Medium | Solved |
-| December 4  | []() |  |  |
+| December 4  | [2825. Make String a Subsequence Using Cyclic Increments](https://leetcode.com/problems/make-string-a-subsequence-using-cyclic-increments/) | Medium | Solved |
 | December 5  | []() |  |  |
 | December 6  | []() |  |  |
 | December 7  | []() |  |  |
@@ -39,5 +39,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 2 | 2 | 0 |
-| Medium | 1 | 1 | 0 |
+| Medium | 2 | 2 | 0 |
 | Hard   | 0 | 0 | 0 |