This succinct book prepares students for IT job interviews and coding competitions. Readers will master 128 algorithms in Python by discovering the right way to tackle a problem and quickly implement a solution of low complexity. Source codes and unit tests are freely available to readers to practice their skills.
This succinct book prepares students for IT job interviews and coding competitions. Readers will master 128 algorithms in Python by discovering the right way to tackle a problem and quickly implement a solution of low complexity. Source codes and unit tests are freely available to readers to practice their skills.
Christoph Dürr is a senior researcher at the French National Center for Scientific Research (CNRS), affiliated with the Sorbonne University in Paris. After a PhD in 1996 at Paris-Sud University, he worked as for one year as a postdoc at the International Computer Science Institute in Berkeley and one year in the School of Computer Science and Engineering in the Hebrew University of Jerusalem in Israel. He has worked in the fields of quantum computation, discrete tomography, algorithmic game theory, and his current research activity focuses on algorithms and optimisation. From 2007 to 2014, he taught a preparation course for programming contests at the engineering school École Polytechnique, and acts regularly as a problem setter, trainer, or competitor for various coding competitions. In addition, he loves carrot cake.
Inhaltsangabe
1. Introduction 2. Character strings 3. Sequences 4. Arrays 5. Intervals 6. Graphs 7. Cycles in graphs 8. Shortest paths 9. Matching and flows 10. Trees 11. Sets 12. Points and polygons 13. Rectangles 14. Numbers and matrices 15. Exhaustive search 16. Conclusion.
