Letter Case Permutation
Medium · Backtracking · about 10 minutes
Asked at Meta, Amazon, Microsoft, Google.
Given a string s of letters and digits, you can switch any letter between lowercase and uppercase. Return every string you can create, in any order.