Saltar al contenido

Repartir galletas

Fácil#greedy#sorting#two-pointers~15 min

La misión

Problema

Cada niño tiene un tamaño mínimo de galleta que lo hace feliz, y cada galleta tiene un tamaño. Un niño recibe como máximo una galleta y una galleta va como máximo a un niño. Devuelve la mayor cantidad de niños que puedes hacer felices.

Ejemplos

Input:  wants = [1, 2, 3], sizes = [1, 1]
Output: 1
Por qué: las dos galletas solo satisfacen al niño que quiere tamaño 1
Input:  wants = [1, 2], sizes = [1, 2, 3]
Output: 2
Input:  wants = [5], sizes = []
Output: 0
Por qué: caso límite: sin galletas no hay niños felices

Pistas

0 / 3

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

¿Lo que te frena es la idea y no el código? ¿Qué hace que greedy funcione? lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio