Print Subsets | Print Power Set | Print all Subsequences – DSA Problem Solution

Print Subsets | Print Power Set | Print all Subsequences

Easy

Given a string, find all of its subsequences, which is also known as the power set.

1Example 1

Input:

{
  "s": "ab"
}

Output:

[
  "",
  "b",
  "a",
  "ab"
]

2Example 2

Input:

{
  "s": "abc"
}

Output:

[
  "",
  "c",
  "b",
  "bc",
  "a",
  "ac",
  "ab",
  "abc"
]

3Example 3

Input:

{
  "s": "a"
}

Output:

[
  "",
  "a"
]

Print Subsets | Print Power Set | Print all Subsequences – DSA Problem Solution | DSAPrime