Awesome Open Source
Awesome Open Source

DSA SAG4X

Data Structures and Algorithms used in Day Today Life

[![GitHub issues by-label][hacktoberfest-badge]][hacktoberfest-link]

Please follow the below details

How to Contribute

To contribute :

  1. Fork the repository and create a new branch.
  2. Commit your pull request with necessary changes.Please include changes done in the PR description.

To contribute you can fork the repo and create a new branch from your name and added a pull request Please be kind to add a proper description about the pull request.

For more details refer CONTRIBUTING.md

Data Structures

  • Arrays
  • Stack
  • Queue
  • Linked List
    • Single Linked List
    • Circular Linked List
    • Doubly Linked List
    • Circular Doubly Linked List
  • Trees
    • Binary Search Trees(BST)
    • AVL Trees
    • Red Black Trees
    • B Trees
    • B+ Trees
  • Graphs
    • Direct Graphs
    • Undirected Graphs
    • Multi Graphs

Algorithms

  • Sorting Algorithms
  • Optimisation Algorithms
  • Searching Algorithms
  • Linear Programming
  • Greedy Algorithm
    • 0/1 knapsack problem
    • fractional knapsack
    • coin change problem
    • scheduling problem
    • double helix problem
    • huffman coding
    • single source shorest path
    • bellman-ford algirthom
    • minimum spanning trees
  • Dynamic Programming Problems
  • Ad hocs
  • Recursion
  • Cryptographic alogorithms
  • Permutation and number theory

Need to Add some new ideas to the repository

Of course you are welcome to add new ideas by opening an issue in the issue section and push a PR to it

Content Table

Sorting

Section/Language C C++ Java Python Javascript Scala Go
Bubble Sorting ✔️ ✔️ ✔️ ✔️ ✔️
Selection Sorting ✔️ ✔️ ✔️ ✔️
Insertion Sorting ✔️ ✔️ ✔️ ✔️
Quick Sorting ✔️ ✔️ ✔️
Merge Sorting ✔️ ✔️

Searching

Section/Language C C++ Java Python Javascript Scala Go
Naive Search(Brute Force) ✔️ ✔️ ✔️
Linear Search ✔️ ✔️ ✔️ ✔️
Binary Search ✔️ ✔️ ✔️ ✔️

Recursion

Section/Language C C++ Java Python Javascript Scala Go
Fibonacci ✔️ ✔️
Factorial ✔️ ✔️
Tower of Hanoi ✔️
GCD ✔️
LCM
Pacal Traingle ✔️
Binary Search ✔️
Alternatives To Dsa
Select To Compare


Alternative Project Comparisons
Related Awesome Lists
Top Programming Languages
Top Projects

Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
Python (806,773
Java (388,359
C Plus Plus (238,708
Cpp (238,700
C (181,946
Algorithms (37,445
Scala (28,663
Graph (24,362
Tree (20,456
Data Structures (9,591
Dsa (752