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 = $2^n$ [Hint]