Code Challenge of the Day — Phone letter combinations (hard)

Return all letter strings a digit string (2-9) could spell on a phone keypad, sorted ([] for empty input).
Write letter_combinations(digits).

Starter:

def letter_combinations(digits):
    # TODO
    pass

---

Solve it interactively in your browser (no setup), check your answer instantly, and keep your daily streak going on IWTLP: https://iwtlp.com/challenge