Pular para o conteúdo

Spread bid-ask após cada oferta

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

A missão

Problema

Um quadro de cotações recebe ofertas no formato ("buy", price) ou ("sell", price). Nada é negociado neste quadro, então toda oferta permanece. Depois de cada oferta, informe o spread: o menor preço de venda menos o maior preço de compra. Quando algum dos lados ainda não tiver ofertas, informe None. Retorne a lista de resultados.

Exemplos

Input:  quotes = [("buy", 100), ("sell", 105), ("buy", 102), ("sell", 104), ("buy", 99)]
Output: [None, 5, 3, 2, 2]
Por quê: a melhor compra sobe para 102 e a melhor venda cai para 104, e a compra baixa em 99 não muda nada
Input:  quotes = [("sell", 50), ("sell", 40)]
Output: [None, None]
Por quê: ninguém ofereceu um preço de compra ainda
Input:  quotes = [("buy", 12), ("sell", 10)]
Output: [None, -2]
Por quê: edge case: nada é negociado aqui, então um quadro cruzado simplesmente mostra um spread negativo

Dicas

0 / 3

Tempo-alvo
O(n log n)
Espaço-alvo
O(n)

Travou na ideia, e não no código? O básico de heaps explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado