Data Structure And Algorithms

This Repository Contains my Learning codes for Data Structure And Algorithms in Java Language.
Currently I m Learning Data Structure and Algorithms.

Contains all the Codes which were taught in the alpha 3.0 course of apna college

Contains in Java Language

👉 HandWritten Notes will be Uploaded When the Course completes. 👈

---

Topics Covered

Maths For DSA
Bit Manipulation
Patterns
Arrays
2D Arrays
Strings
Sorting
Recursion
Divide & Conquer
BackTracking
LinkedList
Stack
Queue

---

Contents in the Repository

1. Maths for DSA
   • Factors with Optimized Code
   • Finding GCD of A Number
   • Number concepts like Getting Specified Number or reversing the number
   • Prime number with seive of Erathosthenes
   • Square Root
2. Bit Manipulation
   • Bit operations
   • Get the ith Bit
   • Set the ith Bit
   • Check if the number is even or not
   • Clear the ith Bits
   • Fast Exponential
   • Clear range of Bits
3. Patterns
   • Butterfly Pattern
   • Hollow Square Pattern
   • Pyramid Star Pattern
4. Arrays
   • Finding Minimum and Maximum from Array
   • Creating the Pairs
   • Reversing the Array
   • Searching in the Array using Linear Search & Binary Search
   • Subarray creating using Brute Approach, Prefix Sum and Kadanes Algorithm
5. 2D Arrays
   • 2D Array basic and Linear Search.
   • Diagonal Sum of and Array
   • Search in a Sorted Matrix
   • Print the Spiral Matrix
6. Strings
   • First Letter to Uppercase Problem
   • Largest String Problem
   • Palindrome String
   • Shortest Path Problem
   • String Compression Problem
7. Sorting
   • Bubble Sort
   • Counting Sort
   • Insertion Sort
   • Selection Sort
8. Recursion
   • Recursion Basics
   • Check if Array is Sorted or Not
   • Binary String without consecutive of Ones
   • First Occurence in an Array
   • Last Occurence in an Array
   • Friends Pairing Problem
   • Power of x^y with Optimized Code
   • Remove Duplicates from the String
   • Tiling Problem
   • Tower of Hanoi Problem
9. Divide & Conquer
   • Merge Sort
   • Quick Sort
   • Search in a Rotated Sorted Array
10. Backtracking
    • Backtracking on array
    • Find Subsets Problem
    • NQueens Problem
    • Permutation Problem
    • Gridways Problem
    • Sudoku Solver
11. ArrayList
    • Container with Most Water Problem
    • Pair Sum 1 in Sorted Array
    • Pair Sum 2 in Rotated Sorted Array
12. Linked List
    • Linked List Implementation using OOPs with many Methods like AddLast, AddFirst, etc.
    • Check if a Linked List is Palindrome or Not.
    • Detect Cycle/Loop in a Linked List.
    • Remove Cycle/Loop from the Linked List.
    • Implementing the Linked List using Java Collection Framework.
    • Merge Sort in Linked List.
    • Zig Zag Linked List.
    • Doubly Linked List with its Methods implemented.
13. Stack
    • Stack Implementation using ArrayList.
    • Stack Implementation using LinkedList.
    • Push at Bottom of the Stack.
    • Reverse Stack.
    • Stack using Java Collection Framework.
    • Stack Span Problem.
    • Next Greater Element.
    • Valid Parentheses.
    • Duplicate Parentheses.
    • Max Area in Histogram.
    • Reverse String using Stack.
    • Implementation of Stack using 2 Queues.
14. Queue
    • Queue implementation using Array.
    • Queue Implementation using LinkedList.
    • Circular Queue implementation using Array.
    • Queue Implementation using Java Collection Framework.
    • Implementation of Queue using 2 Stacks.
    • First Non Repeating Character in the String.

Question & Practice

1. Backtracking
   • Rat in a Maze Game Problem
2. Recursion
   • Binary Search Using Recursion
   • Trap Rainwater problem
   • Set bit using Recursion
   • Transpose of Matrix Problem.
3. ArrayList
   • Monotonic Array.
4. Stack
   • Palindrome LinkedList.
   • Simplify Path

---

Author : Prathamesh Dhande