Voucher Calculator

Maximize total spent of a voucher according to a list of items.

Key Features • Dependencies • How To Use • Documentation

Key Features

• Maximize total spent of a voucher with N items.
• The items are represented by a list of tuples (item, price).
• The algorithm is greedy inspired by the Knapsack problem.

Dependencies

• Go (1.17) or later
• Google pubsub-emulator
• Mercado Libre API

How To Use

Running the project

Before running the project please ensure that all the dependencies are installed in your system. Then follow the next:

1. Run pubsub emulator. Click here

2. Create topic.

   • Topic: voucher-metric
   • Subscription: voucher-metric-sub

3. Run the project itself.

   make web
   

4. Test it.

   curl -X POST -H "Content-Type: application/json" -d '{"item_ids": ["MLU605321798", "MLU473655928", "MLU468171212", "MLU473464533", "MLU608054906"], "amount": 500}' http://localhost:8080/calculator/coupon
   

Running the tests

In order to run the project tests you need to execute the following command:

make test

TODO:

• Refactor transport layer
• Integration tests
• Circuit breaker
• Logging
• Monitoring
• Error handling
• Documentation

Documentation

• Architecture

  

  • Highlights

    • Decentralized microservice architecture
    • Project architecture based in onion architecture
    • CI / CD pipelines with GitHub Actions
    • K8s deployment

• Related projects

  • Products Leaderboard
  • Greedy algorithm

---

• If you want to add new features to this project please see the contribution guide
• Questions?, write here