Cerință
Afișează cele k cuvinte distincte cu frecvența cea mai mare. La frecvențe egale, preferă ordinea lexicografică.
Tip de problemă: Top K Frequent Words.
Date de intrare
n k, apoi n cuvinte.
Date de ieșire
Cele k rezultate în ordinea cerută, separate prin spații sau linii.
Restricții
1 ≤ n ≤ 500; 1 ≤ k ≤ numărul elementelor distincte. Cuvinte de 1..20 litere mici.
Observații
Raportată de un candidat la Salesforce (MTS, runde DSA). Adaptare Algo25: Departajare deterministă și format de intrare/ieșire numeric sau textual explicit.
Sursa relatării: https://leetcode.com/discuss/post/5057706/Salesforce-or-MTS-or-Awaiting-Feedback/
Exemple
2 EXEMPLEExemplul 1
Date de intrare
4 2
nor soare nor vant
Date de ieșire
nor soare
Exemplul 2
Date de intrare
4 2
b a b a
Date de ieșire
a b
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑