Saltar al contenido

Spread compra-venta tras cada cotización

Fácil#two-heaps#max-heap#min-heap~15 min

La misión

Problema

Un tablero de cotizaciones recibe cotizaciones de la forma ("buy", price) o ("sell", price). En este tablero no se cierra ninguna operación, así que todas las cotizaciones se quedan. Después de cada cotización, reporta el spread (diferencial): el precio de venta más bajo menos el precio de compra más alto. Si alguno de los dos lados todavía no tiene cotizaciones, reporta None. Devuelve la lista de reportes.

Ejemplos

Input:  quotes = [("buy", 100), ("sell", 105), ("buy", 102), ("sell", 104), ("buy", 99)]
Output: [None, 5, 3, 2, 2]
Por qué: la mejor compra sube a 102 y la mejor venta baja a 104, y la compra de 99, más baja, no cambia nada
Input:  quotes = [("sell", 50), ("sell", 40)]
Output: [None, None]
Por qué: nadie ha cotizado todavía un precio de compra
Input:  quotes = [("buy", 12), ("sell", 10)]
Output: [None, -2]
Por qué: caso límite: aquí no se opera, así que un tablero cruzado simplemente muestra un spread negativo

Pistas

0 / 3

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

¿Lo que te frena es la idea y no el código? Fundamentos del heap lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio