Karatsuba Multiplication

Category: Math & Number Theory

Difficulty: advanced

Description: Fast multiplication algorithm

Time Complexity: O(n^1.58)

Space Complexity: O(n)

Related LeetCode Problems

• 43. Multiply Strings (Medium)
• 2. Add Two Numbers (Medium)
• 67. Add Binary (Easy)
• 172. Factorial Trailing Zeroes (number-theory practice) (Easy)
• 184. Department Top Three Salaries (auxiliary) (Medium)
• 43. Multiply Strings (duplicate) (Medium)