Is Subsequence | dynamic programming | leetcode 392

preview_player
Показать описание
Welcome to Joey’s dynamic programming tutorial. Lately I have been focusing on some hot dynamic programming problems from Leetcode and in this video I will continue the trend by focusing on another Leetcode problem that goes by the title ‘is Subsequence’

Without any delay, let’s check out its problem statement.

The problem statement is quite simple.

You are given two strings str1 and str2 and you need to find out if str1 is a subsequence of str2.

So, str1 is abc and str2 is ‘ahbgdc’, you can see that abc does exist as a subsequence in ‘ahbgdc’.

In this case our dynamic programming algorithm should return true which we will begin designing in a few moments.

But before that if you haven’t subscribed to my channel then do hit the subscribe button and hit the bell icon because that impacts my ability to create videos like these in a direct manner.

Github link
Рекомендации по теме
Комментарии
Автор

Try some Codeforces or Codechef or Atcoder problems too along with Leetcode.This will be much more usefull.Also thank you for this Playlist

shriramr
Автор

Bro pls upload videos frequently at least 2-3 times in a week??

purellajajisaipavankumar
Автор

Bhai recusion se bji samjhao..dirct tabulation se samajh nahi aatA

RAHULCHOUDHARY-ijpt