About algorithm and data structure Capstone you will learn to design your own optimized software…