საშუალო

ტელეფონის კლავიშების კომბინაციები

მოცემულია ტექსტური ტიპის ცვლადი digits, რომელიც შეიცავს ციფრებს 2–9.

თქვენი დავალებაა დააბრუნოთ ყველა შესაძლო კომბინაცია, რომელიც აღნიშნულ ციფრებს შეესაბამება.

გადაცემული პარამეტრებიდან გამომდინარე ამოცანას აუცილებლად ექნება ერთი სწორი პასუხი.

ციფრების შესაბამისი ასოები (როგორც ტელეფონის კლავიშებზე) მოცემულია ქვემოთ. ციფრი 1 არ უკავშირდება არცერთ ასოს.

პარამეტრები: digits = "23"
შედეგი: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]
განმარტება: 2-ის სიმბოლოებია a, b, c, 3-ის სიმბოლოებია d, e, f, ყველა შესაძლო კომბინაცია ასეთია.

ამოცანის ამოხსნა შესაძლებელია ბევრი გზით, ცადეთ ისეთი ალგორითმის მოფიქრება, რომელიც O(3^n)-თან ახლოს არის.