জাভাস্ক্রিপ্টে ডাইনামিক প্রোগ্রামিং: দ্বিতীয় স্ট্রিং প্রথমটির সাবসিকোয়েন্স কিনা

আমাদের দুটি স্ট্রিং str1 এবং str2 দেওয়া আছে, আমাদের একটি ফাংশন লিখতে হবে যা চেক করবে str1 কি str2-এর একটি সাবসিকোয়েন্স।

একটি স্ট্রিংয়ের সাবসিকোয়েন্স হলো একটি নতুন স্ট্রিং যা আসল স্ট্রিংয়ের থেকে কিছু ক্যারেক্টার ডিলিট করে (কোনো না করেও হয়) তৈরি হয়েছে, বাকি ক্যারেক্টারগুলোর আপেক্ষিক পজিশন ছাড়া।

উদাহরণস্বরূপ, "ace" হলো "abcde"-এর একটি সাবসিকোয়েন্স কিন্তু "aec" নয়।

উদাহরণ

const str1 = 'ace';
const str2 = 'abcde';
const isSubsequence = (str1, str2) => {
  let i=0;
  let j=0;
  while(i
আউটপুট
কনসোলে আউটপুট হবে:
true