Pular para o conteúdo

Melhor desconto no checkout

Fácil#strategy-pattern#class-design~15 min

A missão

Problema

Uma loja tem várias promoções, mas aplica só uma por pedido. Um carrinho é uma lista de (item, price, quantity) com preços em centavos. Escreva três classes de promoção que compartilham uma interface, um name e um método discount(cart): PercentOff(pct) tira pct por cento do subtotal, arredondando para baixo; AmountOffOver(threshold, amount) tira um valor fixo quando o subtotal atinge o limite; e BuyNGetOneFree(item, n) torna grátis cada (n + 1)-ésima unidade de um item. Depois, escreva checkout(cart, promotions), que escolhe a promoção com o maior desconto, a primeira da lista em caso de empate, e retorna o nome dela com o total a pagar. Se nenhuma promoção economizar nada, retorne "no discount" com o subtotal.

Exemplos

Input:  cart = [("coffee", 1200, 3), ("mug", 900, 2)], all three promotions
Output: ('buy 2 coffee get 1 free', 4200)
Por quê: um café grátis economiza 1200, mais do que 10% (540) ou 800 de desconto acima de 5000
Input:  cart = [("grinder", 9900, 1)], all three promotions
Output: ('10% off', 8910)
Por quê: em um pedido grande, a porcentagem supera o valor fixo
Input:  cart = [("mug", 900, 1)], only AmountOffOver(5000, 800)
Output: ('no discount', 900)
Por quê: edge case: o pedido está abaixo do limite, então nada se aplica

Dicas

0 / 3

Tempo-alvo
O(p · c)
Espaço-alvo
O(1)

Restrições

  • prices are integer cents

Travou na ideia, e não no código? Padrão Strategy explica isso.

Python 3Ctrl+Enter executa