Letter Combinations of a Phone Number
Solution
Verifying access...
Time Complexity
O(4^N * N)SPACE_COMPLEXITY: O(N)---PYTHON---class Solution:def letterCombinations(self, digits: str) -> list[str]:if not digits:return []phone = {
Space Complexity
O(N)---PYTHON---class Solution:def letterCombinations(self, digits: str) -> list[str]:if not digits:return []phone = {