Subsequence

Introduction

A subsequence is a sequence that can be derived from an array by selecting zero or more elements, without changing the order of the remaining elements.

Formulae

Number of subsequences of an array with n elements = 2n2^n [Hint]

Last updated