|
| 1 | +# Ultimate Data Structures and Algorithms in Java |
| 2 | +This repository contains code implementation for all data Structures and algorithms, necessary for coding interviews |
| 3 | + |
| 4 | +<a href="https://www.paypal.com/paypalme/saiharig"> |
| 5 | + <img src="https://img.shields.io/badge/Donate-PayPal-green.svg?logo=paypal&style=flat-square" height="20" alt="Donate"> |
| 6 | +</a> |
| 7 | + |
| 8 | +Handwritten notes will be uploaded soon ! |
| 9 | + |
| 10 | +## Ultimate 90 day Study Plan |
| 11 | + |
| 12 | +| Day | Topics | |
| 13 | +| ------------- |:-------------:| |
| 14 | +| 1 - 7 | Sorting | |
| 15 | +| 8 - 9 | Sorting revision | |
| 16 | +| 10 - 13 | Arrays & Search Algorithms | |
| 17 | +| 14 - 20 | Linked Lists | |
| 18 | +| 21 - 22 | LinkedLists revision | |
| 19 | +| 23 - 30 | Stacks and revision | |
| 20 | +| 31 - 35 | Queues | |
| 21 | +| 36 - 37 | Queue Revision | |
| 22 | +| 38 - 45 | Trees | |
| 23 | +| 46 - 48 | Trees revision | |
| 24 | +| 49 - 51 | Heaps | |
| 25 | +| 52 - 53 | Heaps revision | |
| 26 | +| 54 - 58 | Tries ( yes that's not a typo ! ) | |
| 27 | +| 59 - 60 | Tries Revision | |
| 28 | +| 61 - 64 | Disjoint Sets | |
| 29 | +| 65 - 75 | Graphs | |
| 30 | +| 76 - 80 | Graphs revision | |
| 31 | +| 80 - 90 | revise all | |
| 32 | + |
| 33 | +## Table of Contents |
| 34 | + |
| 35 | +###Arrays |
| 36 | +* Integer Reverse |
| 37 | +* Smallest Difference |
| 38 | +* kadanes Algorithm |
| 39 | + |
| 40 | +###Sorting |
| 41 | +* Bubble Sort |
| 42 | +* Insertion Sort |
| 43 | +* Selection Sort |
| 44 | +* Merge Sort |
| 45 | +* Quick Sort |
| 46 | +* Count Sort |
| 47 | +###Searching |
| 48 | +* Linear Search |
| 49 | +* Binary Search |
| 50 | +* First Occurrence |
| 51 | +* Last Occurrence |
| 52 | +* Number Of Occurrences |
| 53 | + |
| 54 | +###Matrix |
| 55 | +* Search Sorted Matrix |
| 56 | +###Linked Lists |
| 57 | +* Singly Linked Lists |
| 58 | +* Doubly Linked Lists |
| 59 | +* Circular Singly Linked Lists |
| 60 | +* Circular Doubly Linked Lists |
| 61 | +###Stack |
| 62 | +* Stack implementation using Array |
| 63 | +* Stack implementation using Linked Lists |
| 64 | +* Infix to Postfix |
| 65 | +* Infix to Prefix |
| 66 | +* Prefix to Infix |
| 67 | +* Postfix to Infix |
| 68 | +* Prefix & Postfix evaluation |
| 69 | +* Balanced Paranthesis |
| 70 | +###Queue |
| 71 | +* Queue Implementation using Array |
| 72 | +* Queue Implementation using Linked Lists |
| 73 | +* Circular Queue using Array |
| 74 | +* Circular Queue using Linked Lists |
| 75 | +* Double Ended Queues |
| 76 | +###Trees |
| 77 | +* Binary Tree |
| 78 | +* Binary Search Tree |
| 79 | +* Expression Tree |
| 80 | +###Heap |
| 81 | +* Max Heap |
| 82 | +* Min Heap |
| 83 | +###Trie |
| 84 | +* Trie Implementation |
| 85 | +* Prefix String Count |
| 86 | +###Disjoint sets |
| 87 | +* Union and Find |
| 88 | +* Union by Rank and Find by Path Compression |
| 89 | +###Graphs |
| 90 | + |
| 91 | +####Graph Representation |
| 92 | +* Adjacency Matrix |
| 93 | +* Adjacency Lists |
| 94 | +####Graph Traversal |
| 95 | +* Breadth First Search |
| 96 | +* Depth First Search |
| 97 | +####Cycle Detection |
| 98 | +* Detect Cycle in Directed Graph |
| 99 | +* Detect Cycle in UnDirected Graph |
| 100 | +####Minimum Spanning Trees |
| 101 | +* Prims Algorithm |
| 102 | +* Kruskals Algorithm |
| 103 | +####Single Source Shortest Path |
| 104 | +* Dijikstra's Algorithm |
| 105 | +* BellmanFord Algorithm |
| 106 | +#### All Pair Shortest Path |
| 107 | +* Floyd Warshall Algorithm |
| 108 | +#### Other Algorithms |
| 109 | +* Find Connected Components |
| 110 | +* Finding Bridges |
| 111 | +* Topological Ordering |
0 commit comments