Leetcode Q392. Is Subsequence (Q322)

Given two strings s and t, return true if s is a subsequence of t, or false otherwise.
A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., “ace” is a subsequence of “abcde” while “aec” is not).

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 <= 104
s and t consist only of lowercase English letters.

Follow up: Suppose there are lots of incoming s, say s1, s2, …, sk where k >= 109, and you want to check one by one to see if t has its subsequence. In this scenario, how would you change your code?

Complexity:

Time: O(n)
Space: O(1)

Code:

/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isSubsequence = function(s, t) {
if (!s.length) return true;
let i = 0;
for (let c of t)
if (s[i] == c && ++i == s.length)
return true;
return false;
};

isSubsequence(“abc”, “ahbgdc”)

O/P:

true

--

--

--

Application developer who loves to play cricket and explore amazing places 😊 . Portfolio : https://saiashish9.vercel.app/

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Implementing an Intelligent Edge Ecosystem using ioFog

infeos: the EOSIO universe in your hands

Evolving Software: SOLID principles as a continuum

COVID-19 and the rise of Virtual Teams

How to Quickly Change the Case of Strings in Python

Salesforce + Google sheets + Gmail Automation: How to save time and influence stakeholders

Personal Staging Environment for Micro-Services Architecture

StarkNet L1-L2 Messaging Workshop [Video+Slides]

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Sai Ashish

Sai Ashish

Application developer who loves to play cricket and explore amazing places 😊 . Portfolio : https://saiashish9.vercel.app/

More from Medium

Leetcode Q76. Minimum Window Substring

Leetcode Q71. Simplify Path

Leetcode Q442. Find All Duplicates in an Array (Q373)

Leetcode Q329. Longest Increasing Path in a Matrix (Q276)