Posts

Introduction To learn more about backend programming, I explored the project list on roadmap.sh. They provide a variety of backend projects, ranging from beginner to advanced levels. The first project involved writing a CLI-based task tracker. I built this in Python and discovered some cool features of argparse along the way. Usage The options for this tool are very simple. You can add, update, delete, mark, and list tasks. After installing the tool, the CLI commands are similar to those of other CLI-based programs....

In this article I explain a dynamic programming approach to solve the edit distance problem. The only operations are deleting, replacing, and adding chars. Goal of this algorithm is that one given word should be transformed into another given word. The important note is that the edit costs should be minimal. Example Transform ‘Bier’ into ‘Berg’. Therefore, the ‘i’ must be removed and the ‘g’ must be added. The edit distance is 2....