Create Is Subsequence - Leetcode 392.py

Author: gahogg

Is Subsequence - Leetcode 392.py

@@ -0,0 +1,17 @@
+class Solution:
+    def isSubsequence(self, s: str, t: str) -> bool:
+        S = len(s)
+        T = len(t)
+        if s == '': return True
+        if S > T: return False
+
+        j = 0
+        for i in range(T):
+            if t[i] == s[j]:
+                if j == S-1:
+                    return True
+                j += 1
+        
+        return False
+      # Time: O(T)
+      # Space: O(1)