Saltar al contenido

Mejor estrategia de descuento al pagar

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

La misión

Problema

Una tienda tiene varias promociones, pero aplica solo una por pedido. Un carrito es una lista de (item, price, quantity) con precios en centavos. Escribe tres clases de promoción que compartan una interfaz, un name y un método discount(cart): PercentOff(pct) descuenta pct por ciento del subtotal, redondeado hacia abajo; AmountOffOver(threshold, amount) descuenta un monto fijo cuando el subtotal alcanza el umbral; y BuyNGetOneFree(item, n) hace gratis cada unidad número (n + 1) de un artículo. Después escribe checkout(cart, promotions), que elige la promoción con el mayor descuento, la primera de la lista en caso de empate, y devuelve su nombre junto con el total a pagar. Si ninguna promoción ahorra nada, devuelve "no discount" con el subtotal.

Ejemplos

Input:  cart = [("coffee", 1200, 3), ("mug", 900, 2)], all three promotions
Output: ('buy 2 coffee get 1 free', 4200)
Por qué: un café gratis ahorra 1200, más que el 10% (540) o que 800 de descuento a partir de 5000
Input:  cart = [("grinder", 9900, 1)], all three promotions
Output: ('10% off', 8910)
Por qué: en un pedido grande, el porcentaje le gana al monto fijo
Input:  cart = [("mug", 900, 1)], only AmountOffOver(5000, 800)
Output: ('no discount', 900)
Por qué: caso límite: el pedido está por debajo del umbral, así que no se aplica nada

Pistas

0 / 3

Tiempo objetivo
O(p · c)
Espacio objetivo
O(1)

Restricciones

  • prices are integer cents

¿Lo que te frena es la idea y no el código? Patrón Strategy lo explica.

Python 3Ctrl+Enter ejecuta