Time: 6 ms (71.31%), Space: 45.9 MB (16.45%) - LeetHub

avnisinngh · Dec 4, 2024 · 374bf3a · 374bf3a
1 parent 3207a48
commit 374bf3a
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/...uence-using-cyclic-increments/3018-make-string-a-subsequence-using-cyclic-increments.java b/...uence-using-cyclic-increments/3018-make-string-a-subsequence-using-cyclic-increments.java
@@ -0,0 +1,12 @@
+class Solution {
+    public boolean canMakeSubsequence(String source, String target) {
+        int targetIdx = 0, targetLen = target.length();
+
+        for (char currChar : source.toCharArray()) {
+            if (targetIdx < targetLen && (target.charAt(targetIdx) - currChar + 26) % 26 <= 1) {
+                targetIdx++;
+            }
+        }
+        return targetIdx == targetLen;
+    }
+}