A Greedy Coin Change Calculator

you own this product
prerequisites
Intermediate Python • basic data handling • willingness to read docs
skills learned
Greedy algorithm design • Optimality comparison • Pandas data integration • Unit testing and validation
Ronnie Rahman
1 week · 2-4 hours per week · INTERMEDIATE
Included with a Manning Online subscription

pro $24.99 per month

  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose one free eBook per month to keep
  • exclusive 50% discount on all purchases
  • renews monthly, pause or cancel renewal anytime

lite $19.99 per month

  • access to all Manning books, including MEAPs!

team

5, 10 or 20 seats+ for your team - learn more

Look inside

In this liveProject, you're the newest backend developer at SmartPay Systems, a company that powers kiosks, vending machines, and more. However, inaccurate change is costing your company money and trust. Your task: design a Greedy Coin Change Calculator in Python that helps give precise change every time. You’ll craft an algorithm that quickly finds the smallest number of coins needed for any transaction, conserving coin stock and ensuring accurate payouts. Along the way, you’ll work with realistic data using pandas, handle edge cases that break simple logic, and write robust tests using unittest.

This project is designed for learning purposes and is not a complete, production-ready application or solution.

project author

Ronnie Rahman
Ronnie Rahman is a Senior Software Developer and an AI engineer with ilem Group in Casablanca in collaboration with Swisstiming in Switzerland where he delivers algorithm-driven software for digital-transformation projects. He earned a BSc (Hons) in Computer Science in AI from the University of Hertfordshire, concentrating on neural networks, robotics, quantum computing, and AI algorithms. A frequent speaker at regional Python and data-science meet-ups, he contributes to open-source performance tools and mentors developers on writing efficient and explainable code.

prerequisites

This liveProject is aimed at Python programmers interested in turning theoretical algorithms into a portfolio of practical applications. To begin you will need to be familiar with:


TOOLS
  • Intermediate Python
  • Beginner pandas
  • Python unittest framework

TECHNIQUES
  • Algorithmic thinking
  • Python testing

features

Self-paced
You choose the schedule and decide how much time to invest as you build your project.
Project roadmap
Each project is divided into several achievable steps.
Get Help
While within the liveProject platform, get help from fellow participants and even more help with paid sessions with our expert mentors.
Compare with others
For each step, compare your deliverable to the solutions by the author and other participants.
book resources
Get full access to select books for 90 days. Permanent access to excerpts from Manning products are also included, as well as references to other resources.
choose your plan

pro

monthly
annual
$24.99
$249.99
only $20.83 per month
  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose another free product every time you renew
  • choose twelve free products per year
  • exclusive 50% discount on all purchases
  • renews monthly, pause or cancel renewal anytime
  • renews annually, pause or cancel renewal anytime
  • A Greedy Coin Change Calculator project for free

team

monthly
annual
$49.99
$499.99
only $41.67 per month
  • five seats for your team
  • access to all Manning books, MEAPs, liveVideos, liveProjects, and audiobooks!
  • choose another free product every time you renew
  • choose twelve free products per year
  • exclusive 50% discount on all purchases
  • renews monthly, pause or cancel renewal anytime
  • renews annually, pause or cancel renewal anytime
  • A Greedy Coin Change Calculator project for free