Saltar al contenido

Nota de rescate con letras de revista

Fácil#frequency-count#hash-map~10 min

La misión

Problema

Un rotulista recorta letras de una pancarta sobrante para escribir un mensaje nuevo. Dados dos strings (cadenas) en minúsculas note y banner, devuelve True si note se puede escribir con letras de banner, donde cada letra de banner se puede usar como máximo una vez. Ambos strings tienen hasta 100 000 letras, así que evita volver a buscar en la pancarta por cada letra de la nota.

Ejemplos

Input:  note = "aab", banner = "baa"
Output: True
Por qué: la pancarta tiene dos a y una b, justo lo que necesita la nota
Input:  note = "aa", banner = "ab"
Output: False
Por qué: la nota necesita dos a y la pancarta solo tiene una
Input:  note = "", banner = "xyz"
Output: True
Por qué: caso límite: una nota vacía no necesita ninguna letra

Pistas

0 / 3

Tiempo objetivo
O(n + m)
Espacio objetivo
O(1)

Restricciones

  • note and banner are lowercase letters
  • each string has at most 10⁵ letters

¿Lo que te frena es la idea y no el código? Conteo de frecuencias lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio