392. Is Subsequence - LeetCode Solution


Dynamic Programming

Python Code:

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        stack = list(s)
        stack.reverse()
        
        
        if len(s) == 0:
            return True
        
        
        
        for i in range(len(t)):
            if stack[-1] == t[i]:
                stack.pop()
                
            if len(stack) == 0:
                return True
                
                
        if len(stack) == 0:
            return True
        else:
            return False
        
        
        


Comments

Submit
0 Comments
More Questions

620A - Professor GukiZ's Robot
1342A - Road To Zero
1520A - Do Not Be Distracted
352A - Jeff and Digits
1327A - Sum of Odd Integers
1276A - As Simple as One and Two
812C - Sagheer and Nubian Market
272A - Dima and Friends
1352C - K-th Not Divisible by n
545C - Woodcutters
1528B - Kavi on Pairing Duty
339B - Xenia and Ringroad
189A - Cut Ribbon
1182A - Filling Shapes
82A - Double Cola
45A - Codecraft III
1242A - Tile Painting
1663E - Are You Safe
1663D - Is it rated - 3
1311A - Add Odd or Subtract Even
977F - Consecutive Subsequence
939A - Love Triangle
755A - PolandBall and Hypothesis
760B - Frodo and pillows
1006A - Adjacent Replacements
1195C - Basketball Exercise
1206A - Choose Two Numbers
1438B - Valerii Against Everyone
822A - I'm bored with life
9A - Die Roll