Is Subsequence

Easy

Topics
StringTwo PointersDynamic Programming

Given two strings s and t, return true if s is a subsequence of t (formed by deleting some characters of t without changing the order of the rest).

Example 1

Input:  s = "abc", t = "ahbgdc"
Output: true

Example 2

Input:  s = "axc", t = "ahbgdc"
Output: false

Constraints

  • 0 <= s.length <= 100
  • 0 <= t.length <= 10^4
Run ⌘' · Submit ⌘⏎