Is Subsequence Leetcode Solution - a photo on Flickriver

Is Subsequence Leetcode Solution

Problem Statement
In this problem, we are given two different strings. The goal is to find out whether the first string is a subsequence of the second.
Examples
first string = "abc"
second string = "mnagbcd"
true
first string = "burger"
second string = "dominos"
false

Approach(Recursive)
This is easy to see that we can start matching the strings from their ends. If the characters at the last of the strings match, then we have a reduced sub-problem of finding whether the two strings that can be obtained from the original ones after dropping their last characters follow the subsequence criteria. If the end characters do not match, we only drop the last character of the second string to search ahead in it.

This can be done recursively by passing the indices of the strings as parameters to compare the characters at every recursive call.
Algorithm

- Index i denotes the last index of the first string and j denotes the last index of the second string in recursive calls
- If i == -1:

- We have completely traversed the first string, return true

- If j == -1:

- We have completely traversed the first string, return false

- If first_string == second_string:

- call recursive functions with indices (i - 1 , j - 1)

- Return the result of recursive function with indices (i , j - 1)

Implementation of Is Subsequence Leetcode Solution
C++ Program
#includ

www.tutorialcup.com/leetcode-solutions/is-subsequence-lee...

Taken on: August 14, 2021

Tags:

Adobe

Amazon

DynamicProgramming

Easy

Facebook

Google

Greedy

Microsoft

String

Yandex « less

Stats: 23 views

close tools panel

Badge creator

Use Flickriver Badge Creator to create a badge linking to your photos, your group or any other Flickriver view.

You can place your badge on your Flickr profile, Blog or Website.

Add to your iGoogle or Netvibes page

Flickriver widget for iGoogle or Netvibes can display almost any Flickriver view - most interesting today, by user, by group, by tag etc. Once added to your personalized homepage, just edit widget settings to select your desired view.

Clickr on one of the buttons below to install:

Embed on your Web site

To embed this view, Copy and Paste the following HTML code:

Black background (preview):

White background (preview):

Firefox and Chrome addons

Adds a 'Flickriver' button to your browser. While viewing any Flickr photos page, click on this button to open the same view on Flickriver.

Install in Firefox
Install in Chrome

Search plugin

Add 'Search on Flickriver' to your browser's search box. Works with Firefox and Internet Explorer. Install search plugin

"View on Flickriver" Greasemonkey script

A Greasemonkey script that adds Flickriver links to various Flickr photo pages - user photos, favorites, pools etc, allowing to quickly open the corresponding Flickriver view.

Also, allows quickly viewing any Flickr photo on black background in large size.

Install "View on Flickriver" script

Bookmarklet

While viewing any Flickr photos page, click on the bookmarklet to open the same view on Flickriver.

To install: drag and drop the following link to your Bookmarks toolbar.
IE users - add the link to your Favorites under the Links folder