aditya109/git-osp-for-beginners

Letter Combinations of a Phone Number [Golang-Solution required]

Open

#413 aberto em 2 de out. de 2021

Ver no GitHub
 (2 comments) (0 reactions) (1 assignee)Java (252 forks)auto 404
GolangHacktoberfestgood first issue

Métricas do repositório

Stars
 (108 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.

A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.

img

Example 1:

Input: digits = "23"
Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"]

Example 2:

Input: digits = ""
Output: []

Example 3:

Input: digits = "2"
Output: ["a","b","c"]

Constraints:

  • 0 <= digits.length <= 4
  • digits[i] is a digit in the range ['2', '9'].

Reference: https://leetcode.com/problems/letter-combinations-of-a-phone-number/

Guia do colaborador

Direção de pesquisa
Implemente uma função de backtracking em Go que mapeia dígitos para letras e gera todas as combinações.
Pilha de tecnologia
go
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
GolangBacktracking
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
75