What is subsequence?

I am little confused with the term susequence.Specifically is “abcdef” a subsequence of “abcbdef” as it can be obtained by removing the b ocuuring in the middle of string?

Yes. If you can obtain a sequence of characters by deleting any number of characters without changing their order then its a sub-sequence which is satisfied in your case.

1 Like