mohammad-safari / dsa

DSA ( Data Structures & Algorithms )

A playground for Data structures and Algorithms.
My friends and I decided to build a source for all of our problems and homeworks in our 2020-2021 Data Structures And Algorithms Course.
In here we represent all of the problems we hit throuth this course and data structures and algorithms that we used to solve them.
We also show methods for implementing those data structures in various programming languages.
E.x Java, C, C++, Golang, Python3, JavaScript

How to use

If you want you can take a journy in our repository by the content references below.
Or you can simply create a directory in your system and use this command to get the whole repository:

git clone https://github.com/sinamna/DSA.git

If you want you can donwload the project .zip file from the green button with "Code" on it on the side.

Content References

Data Structures & Implementations

• Lists

  • Linked List
  • Priority Queue
  • Queue
  • Stack

• Tables

  • Hash Table
  • Sparse Table

• Trees

  • AVL Tree
  • Binary Heap Tree
  • Binary Search Tree
  • Binary Tree
  • Cartesian Tree
  • Fenwick Tree
  • Fibonacci Heap Tree
  • Red Black Tree
  • Segment Tree
  • Splay Tree

Graph Theory

• BFS
• Bellman Ford
• DFS
• Dijkstra
• Floyd Warshall
• Kruskal
• Prim
• Toplogical Sort
• Graph Tools

Sortings Algorithms

• Bubble Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Radix Sort
• Selection Sort

Searchings Algorithms

• Binary Search
• Fibonacci Search
• Jump Search
• Linear Search
• Interpolation Search

Home works (Fall 2020 - Spring 2021)

Our course homeworks with solutions.

Problems & Solutions

Diffrenet problems that we solved with algorithms and data structures used in repository.

Resources

• MIT Introduction to Algorithms (video)
• Elementary Data Structures coded in C & C++ (video)
• Graph Theory Tutorial (video)
• Abdul Bari's Youtube Channel

Contributes

Cource participators:

• Sina Amini Nasab
• Armin Godarzi
• Hadi Abbasi
• Amirhossein Najafizadeh