Hard · Backtracking

Decode Numbers

Given a string of digits, return every way to decode it into lowercase letters with the keys "1"→a through "26"→z (each key is one or two digits and none starts with 0), in any order — an empty list when no decoding exists.

{
  "digits": "12"
}

{
  "digits": "226"
}