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