Pradeepsingh61/DSA_Code

[REQUEST] Add [Karatsuba Algorithm] in [Java]

Open

#621 opened on Oct 12, 2025

View on GitHubContributor guide
 (1 comment) (0 reactions) (1 assignee)C++ (266 forks)auto 404
algorithmsenhancementhacktoberfestnew-language

Repository metrics

Stars
 (52 stars)
PR merge metrics
 (PR metrics pending)

Description

Algorithm Name

Karatsuba Algorithm

Programming Language

Java

Category

Mathematical Algorithms

Difficulty Level

Medium (Intermediate)

Algorithm Description

Karatsuba algorithm is a fast multiplication algorithm which is used to multiply large numbers, while normal multiplication runs in O(n^2), karatsuba algo works in O(n^1.59) uses recursion for precomputation

References (Optional)

https://www.geeksforgeeks.org/dsa/karatsuba-algorithm-for-fast-multiplication-using-divide-and-conquer-algorithm/

Contribution Intent

  • I would like to implement this algorithm myself
  • I'm requesting this for someone else to implement
  • I need help implementing this algorithm

Code of Conduct

  • I agree to follow this project's Code of Conduct

Contributor guide

Research direction
Implement the Karatsuba algorithm in Java using divide and conquer. Write a function that multiplies two large numbers efficiently. Follow the algorithm description and reference link provided. Ensure recursion base cases and merging steps are correctly handled.
Tech stack
java
Domain
None
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
Java
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
75