aditya109/git-osp-for-beginners

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

Open

#413 aperta il 2 ott 2021

Vedi su GitHub
 (2 commenti) (0 reazioni) (1 assegnatario)Java (252 fork)auto 404
GolangHacktoberfestgood first issue

Metriche repository

Star
 (108 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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/

Guida contributor

Direzione di ricerca
Implementa una funzione di backtracking in Go che mappa le cifre a lettere e genera tutte le combinazioni.
Tech stack
go
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
GolangBacktracking
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
75