মডিউল ২২_১ঃ Substring vs Subsequence
Substring
Subsequence
Substring এর মধ্যে continuous Mandatory, অর্থাৎ পাশাপাশি হতে হবে এবং এর সাথে sequence সঠিক থাকতে হবে।
Subsequence এর মধ্যে continuous Mandatory না, অর্থাৎ পাশাপাশি না হলেও চলবে কিন্তু sequence সঠিক থাকতে হবে।
উদাহরণ "abcdef" এর Substring হবেঃ
"abc" -> ✅ "cdef" -> ✅ "cdf" -> ❌
উদাহরণ "abcdef" এর Subsequence হবেঃ "abc" -> ✅ "abf" -> ✅ "afc" -> ❌
Previousবোনাস মডিউল ২২ঃ Longest Common SubsequenceNextমডিউল ২২_২ঃ Longest Common Subsequence Approach
Last updated