Merge pull request sashaaero#13 from manbhasin/master

leet_392 py file
tiao · Oct 10, 2019 · b19333b · b19333b
2 parents fb26672 + 1ae1e75
commit b19333b
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/leet_392.py b/leet_392.py
@@ -0,0 +1,22 @@
+#https://leetcode.com/problems/is-subsequence/
+# Runtime 24.23 ms
+
+
+def isSubSequence(s, t, m, n):
+    if m == 0:
+        return True
+    if n == 0:
+        return False
+    if s[m - 1] == t[n - 1]:
+        return isSubSequence(s, t, m - 1, n - 1)
+
+    return isSubSequence(s, t, m, n - 1)
+
+
+s = input()
+t = input()
+
+if isSubSequence(s, t, len(s), len(t)):
+    print('TRUE')
+else:
+    print('FALSE')