Java

Java copied to clipboard

### What would you like to Propose? I propose adding a clean and optimized implementation of Kruskal’s Minimum Spanning Tree (MST) algorithm using Union–Find (Disjoint Set Union - DSU) data...

RamsaiPolisetti

Add Z-Algorithm for Linear-Time String Pattern Matching

2

- [ x ] I have read [CONTRIBUTING.md](https://github.com/TheAlgorithms/Java/blob/master/CONTRIBUTING.md). - [ x ] This pull request is all my own work -- I have not plagiarized it. - [ x ]...

Utkarsh-patel26

Add Dijkstra Algorithm Implementation Using PriorityQueue (Fixes #7112)

1

## Summary This Pull Request adds a clean and efficient implementation of Dijkstra’s Algorithm using a PriorityQueue, as requested in issue #7112. ## What This PR Includes - New file...

prasanth-30011

FEATURE REQUEST] Dijkstra's Algorithm with Priority Queue

1

### What would you like to share? Implement Dijkstra's algorithm for finding shortest paths from a source vertex to all other vertices in a weighted graph. Key Features: Use PriorityQueue...

Raghu0703

docs: add templates & clarify local development guide

1

This is a documentation-only PR to improve contributor onboarding for TheAlgorithms/Java: - Adds `.github/ISSUE_TEMPLATE/good-first-issue.md` to help new contributors find tasks. - Adds `.github/PULL_REQUEST_TEMPLATE.md` to standardize PRs. - Appends a Local...

Sathvikaundala

Add kruskal algorithm

1

## Description This PR adds an implementation of **Kruskal's Algorithm** for finding the Minimum Spanning Tree (MST) in weighted undirected graphs. This addresses the feature request in issue #7067. Kruskal's...

Raghu0703

docs: update CONTRIBUTING.md to reference Discord instead of Gitter

2

Fixes #7105 - [x] I have read [CONTRIBUTING.md](https://github.com/TheAlgorithms/Java/blob/master/CONTRIBUTING.md). - [x] This pull request is all my own work -- I have not plagiarized it. - [x] All filenames are in...

gowtham1412-p

## Description This PR implements Topological Sorting using Depth-First Search (DFS) for Directed Acyclic Graphs (DAGs) as requested in issue #6938. ## Changes Made - ✅ Implemented `TopologicalSortDFS.java` with DFS-based...

Raghu0703

Add structured Bug Report Issue Template (Fixes #6763)

2

This PR introduces a new GitHub Issue Template specifically for reporting bugs. - Matches the structure shown in issue #6763 -Sections for Summary, Environment, Steps, Expected vs Actual behavior -Areas...

Nihhaar0002

Add Search a 2D Matrix algorithm

2

## Description This pull request adds the **Search a 2D Matrix** algorithm to the directory `src/main/java/com/thealgorithms/matrix/`. This algorithm solves the well-known problem where each row of the matrix is sorted,...

AHVSSATHVIK