Skip to content

This repository is based on a commonly used algorithm in Competitive Programming.

Notifications You must be signed in to change notification settings

adnanrahin/Algorithms-Implementation-In-Java

Repository files navigation

Dynamic Programing

  1. Coin Change I
  2. Print All Denomination
  3. Coin Change II
  4. Edit Distance
  5. Longest Common Subsequence
  6. Wild Card Matching
  7. 0-1 Kanpsack
  8. Regular Expression Matching
  9. Minimum Cut Palindrome Partitioning
  10. Maximal Rectangle Area In Histogram
  11. N-th Ugly Numbers
  12. N-th Catalan Numbers
  13. Number Of Ways To Partition A Set
  14. Maximum Gold Mining From Given Grid
  15. Friend Pairs Problem
  16. Rod Cutting Problem
  17. Count Numbers Of Way To Cover A Distance

Graph

  1. Bipartite Checking
  2. Bipartite Checking
  3. Breadth First Search
  4. Depth First Search
  5. Dijkstra Single Source Shortest Path
  6. Find Cycle In Graph
  7. Topological Sorting
  8. KosaRaju Strongly Connected Component
  9. Tarjan Algorithm Remove Bridges
  10. Minimum Spanning Tree - Kruskal
  11. BellMan-Ford Single Source Shortest Path

Sliding Window

  1. Smallest Closest Number
  2. Sub Array Sum
  3. Minimum Window Substring
  4. Sliding Window Maximum

String Manipulation

  1. Longest Palindromic Substring
  2. Search For ASubstring In A String
  3. KMP String Pattern Match
  4. Maximum Occurrence Of Prefix In The Array
  5. Frequency Of A SubString In A String
  6. String Hashing
  7. Number of Unique Substring of given String
  8. Find All Unique Substring of a String
  9. Find All Substring of a String
  10. Count Number Of Palindromic Substring In A String
  11. Print All Palindromic Substring

Number Theory

  1. Greatest Common Divisor
  2. Least Common Multiple
  3. Sieve Prime
  4. Prime Number Gries And Misra
  5. Integer Factorization
  6. Integer Factorization using Prime Numbers
  7. Binary Exponentiation

Advanced Data Structure

  1. Disjoint Set Union
  2. Trie

Bit Manipulation

  1. Basics Operators
  2. Bit Shifting

Grid Search

  1. Max Island BFS
  2. Max Island DFS
  3. Island Perimeter BFS
  4. Number Of Distinct Islands

Matrix Manipulation

  1. Generate Matrix With Unique Row And Column Value

Array

  1. Sub Array Sum Equals to Target
  2. Range Query

Sorting

  1. Sort Index By Index Values
  2. QuickSort
  3. MergeSort

Binary Search

  1. Find First And Last Position Of Element In Sorted Array
  2. K th Smallest Number In Multiplication Table
  3. K th Smallest Number In Matrix
  4. Find Smallest Number In Rotated Sorted Array No Duplicates
  5. Find Smallest Number In Rotated Sorted Array With Duplicates

Releases

No releases published

Packages

No packages published

Languages