TheAlgorithms / C-Plus-Plus

Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
https://thealgorithms.github.io/C-Plus-Plus
MIT License
30.79k stars 7.29k forks source link

Update karatsuba_algorithm_for_fast_multiplication.cpp #2891

Open Lakshya747 opened 3 weeks ago

Lakshya747 commented 3 weeks ago

Description of Change

Key Improvements: 1.Simplified add_strings: The addition function now directly calculates the carry and adds bits from right to left, handling overflow more clearly. 2.Handling Leading Zeros: The algorithm checks for special cases directly without needing to modify the strings multiple times. 3.Efficiency: The code uses std::stoll for conversions instead of character arithmetic when multiplying by constants like 1 and 0. 4.Code Clarity: The comments and structure have been cleaned up for better readability.

Checklist

Notes: