How should I practice Sorted Subsets of a String?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Microsoft phone screen problems in FastPrep.

Is Sorted Subsets of a String associated with Microsoft?

FastPrep tags this as a Microsoft phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · String

Sorted Subsets of a String

Learn this problem

● Medium

MicrosoftFULLTIMEPHONE SCREEN

See Microsoft hiring insights

Problem statement

Given a string s containing distinct lowercase English letters, return every subset of its characters.

Represent each subset as a string whose characters are in ascending order. Include the empty subset as the empty string, and return the complete list in lexicographic order.

Function

generateSubsets(s: String) → String[]

Examples

Example 1

s = "abc"return = ["","a","ab","abc","ac","b","bc","c"]

The eight strings represent all subsets. Every string is internally sorted, and the list is lexicographically sorted.

Example 2

s = "ba"return = ["","a","ab","b"]

The input order does not affect the canonical representation or result ordering.

Example 3

s = ""return = [""]

The empty string has exactly one subset: the empty subset.

Constraints

0 <= s.length <= 16
s contains distinct lowercase English letters.