I used a map and implemented the code. The algo to achieve this can be done in under 10 lines, the overall program is < 50 lines. You can have a look at the code here: https://github.com/swagatata/ds_and_algos/blob/master/cpp/trivia/currency_conversion.cpp
The basic idea is to use an approach similar to a push down automata or a simple parser. Enjoy! -- DK Follow me on Twitter: http://twitter.com/divyekapoor -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To view this discussion on the web visit https://groups.google.com/d/msg/algogeeks/-/D8vlMQ07-80J. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
