15 Jun 2024•C++ / Python / TypeScript•Easy

Is Subsequence

Collected C++, Python, TypeScript solutions for is subsequence. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Is Subsequence. the solution files are available below.

solution files

C++ is-subsequence/synced-solution.cpp
Python is-subsequence/synced-solution.py
TypeScript is-subsequence/synced-solution.ts

Solution files

Python•is-subsequence/synced-solution.py

def isSubsequence(s, t):
    s_idx = class="syntax-number">0

    for char in t:
        if s_idx < len(s) and char == s[s_idx]:
            s_idx += class="syntax-number">1

    return s_idx == len(s)

C++•is-subsequence/synced-solution.cpp

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int s_idx = class="syntax-number">0;

        for (char c : t) {
            if (s_idx < s.length() && c == s[s_idx]) {
                s_idx++;
            }
        }

        return s_idx == s.length();
    }
};

TypeScript•is-subsequence/synced-solution.ts

function isSubsequence(s: string, t: string): boolean {
    let sIdx = class="syntax-number">0;

    for (const char of t) {
        if (sIdx < s.length && char === s[sIdx]) {
            sIdx++;
        }
    }

    return sIdx === s.length;
}