Data-Structures-and-Algorithms-Java

Implementation of popular data structures and algorithms in Java programming language.

Editor used: Sublime Text

Resources used

Book

• Grokking Algorithms by Aditya Y. Bhargava

Videos

• (Youtube) Data Structures Easy to Advanced Course By William Fiset - freeCodeCamp.org
• (Youtube) Algorithms lectures By Abdul Bari

Algorithms

• Binary Search
• Binary Tree Traversal
  • Pre-order Traversal
  • In-order Traversal
  • Post-order Traversal
  • Level order Traversal
• Breadth First Search
• Dijkstra's Shortest Path Algorithm
• Dynamic Programming
  • Knapsack Problem
  • Longest Common Subsequence
  • Longest Common Substring
• N-Factorial
• Fibonacci
• Sorting
  • Bubble Sort
  • Merge Sort
  • Quicksort
  • Selection Sort

Data Structures

• Binary Search Tree
• Dynamic Array
• Linked List
  • Singly Linked List
  • Doubly Linked List
• Priority Queue
• Queue
• Stack

Compiling and running

All the implementations are encapsulated in their respective classes and have a companion Tester class.

To try any data structure or algorithm, compile and run the respective Tester class as follows:

cd <path-to-ds-or-algorithm-directory>

javac <tester-class>.java

java <tester-class>

You can modify the Tester classes to try custom inputs.

License

Released under the MIT License. See LICENSE for more information.