subsequence
The characters or items left after deleting some, or none, from a sequence without changing the order of the rest.
In more detail
Deleting b and d from abcde leaves the subsequence ace. Unlike a substring or subarray, a subsequence need not be contiguous.
Related terms
- longest common subsequence — The longest sequence of characters that appears, in order but not necessarily side by side, in both of two strings.
- subarray — A contiguous run of elements within an array, such as positions 3 through 7.
Taught in
- Dynamic Programming: Memoisation And Tabulation — Algorithms & Data Structures for Working Engineers
- Recognising The Pattern — Algorithms & Data Structures for Working Engineers