pratham87 / Algorithms

Algorithms - Java Implementation :metal:

• Algorithms and problems - Java Implementation

• List of Algorithms:

  • Big O Notation

  • Recursion Tips

  • Bit Manipulation

    • Bit Manipulation basics
    • Basic Bit Operations

  • Backtracking:

    • MazeRunner: Source
    • WordInMatrix: Source
    • N-Queen problem

  • Maze Generator:

    • Prim

  • Searching:

    • Binary search
      • Iterative
      • Recursion
      • Search in Sorted Rotated Array
      • Tips
    • Linear search

  • Sorting: Reference

    • Bubble sort
    • Heap sort: Source
    • Selection sort
    • Merge sort
    • Bucket sort: Source
    • Quick sort: Pseudocode
    • Radix sort

  • Graph:

    • BFS: Pseudocode, Source code
    • DFS: Pseudocode
      • Connected Graph:
        • Recursive: Source
        • Iterative
      • Disconnected Graph:
        • Recursive
        • Iterative

  • Shortest path:

    • Dijktra's: Pseudocode

  • Dynamic Programming:

    • Longest Path in a Matrix
    • Kadane: Pseudocode
    • Knapsack Problem: Source code
    • Longest Palindromic Subsequence
    • Longest Common Subsequence
    • Longest Common Substring
    • Subset sum: [DP] [Recursive]

  • Strings:

    • Anagram

    • AnagramList

    • Find unique character string using: [Brute force][ASCII]

    • Decryption problem using ASCII

    • InfixToPostfix

    • Reverse string using:

      • Char array
      • Stack
      • String builder
      • Two Pointer Technique
      • Reverse Vowels in a string

    • Parsing:

      • Parse String basics
      • Sum of Numbers in a String Using: [Matcher] [Split]
      • Sort On email domain and username

    • Substring:

      • Find Substring

      • Replace Substring

      • Longest Substring Length without repeating characters using Set

      • Sliding Window Algorithm:

        • Template
        • Find All Anagrams in a String Using: [HashMap] [ASCII]
        • Shortest Unique Substring using One HashMap
        • Longest Palindromic Substring
        • Longest Substring Length without repeating characters

    • Swap without temp

    • Regex.md

    • BasicOperations

  • Mathematical Algorithms:

    • Factorial: [Iterative][Recursion]
    • Fibonacci: [Iterative][Recusrion]
    • Prime Numbers: [Iterative][Stream][Sieve of Eratosthenes : Pseudocode]
    • FizzBuzz
    • Reverse Numbers
    • Biggest Number
    • NBitString using nested recursion