Data Structures and Algorithms - Quick Revision

Mantained By

This repository contains the implmentation of some of the most basic and important data structures and algorithms implemented in C++. A quick sneak peek into this repo before an interview may help!

· Report Bug · Request Feature

Table of Contents

• Getting Started
• Built With
• Data Structures
• Algorithms
• Contributing

Getting Started

The programs are contributed and mantained in a sequential order, anyone who wishes to go through the programs can easily find them in the documentation.

None of the programs require any speacial library so can be run on any standard IDE local or online.

Built With

• C++ - Programing Language

Data Structures Implementation

1. Priority Queue
2. Hashmaps
3. Trees
4. Graphs
5. Tries
6. Segment Trees
7. Fenwick Trees
8. Stacks
9. Queues
10. Linked List
11. Queues with linked list
12. Stacks with linked list
13. Double Linked List
14. Circular Linked List

Algorithm List

View All

1. Sorting Algos
2. Backtracking
3. Dynamic Programming
4. Graphs
5. String-Matching
6. Tree Algorithms
7. Searching Algorithms
8. Others

Contributing

We want contributing to be enjoyable and educational for everyone. We would love to have your contributions. To get started have a look at our documentation on contributing.

1. Make Bug Reports

A bug is a demonstrable problem that is caused by the code in the repository. Good bug reports are extremely helpful, so thanks!

2. Adding a new DS or Algo ?

Any important new algortihm or Data Structure not already present in the list is welcome. Do create an issue first for the same and then make the PR.

You can follow the following steps for contributing.

# clone the repository to your local machine
$ git clone https://github.com/<YOUR-GITHUB-USERNAME>/Data-Structures-and-Algorithms.git

# navigate to the project's directory and install all the relevant dev-dependencies
$ cd Data-Structures-and-Algorithms

# add upstream 
$ git remote add upstream https://github.com/Manvityagi/Data-Structures-and-Algorithms

# include all the latest changes from the remote repository
$ git fetch upstream
$ git merge upstream/develop

• Once you have made your changes, run the following command:

# add your changes
$ git add .

# make your commit
$ git commit -m "<YOUR-COMMIT-MESSAGE>"
The commit message should be in the format - `Added 'DS/ALGO NAME'`

#push your changes
git push -u origin master

3. Make Pull Requests

Authors

1. Manvi Tyagi - Initial Work - View Profile