This book LNCS constitutes the refereed proceedings of the Second International Conference on Applied Algorithms, ICAA 2025, held in Kolkata, India, during January 8-10, 2025. The 26 full papers and 4 short papers are carefully reviewed and selected from 93 submissions. This conference sought original contributions related to the design, analysis, implementation, and experimental evaluation of efficient algorithms and data structures for problems.