https://github.com/mmgalushka/algo-cheat-sheet
Cheat sheet for Algorithms & Data Structures
https://github.com/mmgalushka/algo-cheat-sheet
algorithms cheatsheet data-structures interview
Last synced: 4 months ago
JSON representation
Cheat sheet for Algorithms & Data Structures
- Host: GitHub
- URL: https://github.com/mmgalushka/algo-cheat-sheet
- Owner: mmgalushka
- License: mit
- Created: 2021-09-19T09:11:10.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-09-19T10:55:38.000Z (over 4 years ago)
- Last Synced: 2025-02-26T18:52:47.886Z (over 1 year ago)
- Topics: algorithms, cheatsheet, data-structures, interview
- Homepage:
- Size: 2.27 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algorithms & Data Structures
[](https://github.com/mmgalushka/bootwrap/blob/main/LICENSE)
This is a cheat sheet for Algorithms and Data Structures. To download it use the following command:
```Bush
~$ wget https://github.com/mmgalushka/algo-cheat-sheet/raw/main/algo-n-ds.pdf
```
## What it is for?
Many of us working in the software development industry had grilling technical interviews, where we had been asked to solve various technical problems. The majority of these problems have well-defined algorithmic solutions. The challenge is to identify the relevant algorithm, apply it to the specific problem, and compute the complexity of the obtained solution. This cheat sheet provides a summary of the most common algorithms and data structures you might use during an interview (or maybe also in your work).
## What it in this cheat sheet?
The brief information about:
- Complexity & Running Time
- Notations
- Complexity
- P
- NP
- EXP
- R
- Running Time Estimation
- Data Structures
- Overview
- Array / Matrix
- Stack
- Queue
- Linked List
- Heap
- Set
- Disjoint-Set
- Tree
- Hash Map
- Graph
- Disjoint-Set
- Heap
- Tree
- Binary-tree
- AVL-tree
- Red and Black-tree
- Rotation (for AVL & RB trees)
- B-tree
- Hash Tables
- Graph
- Traversal
- Tree
- Depth-First Search
- Breadth-First Search
- Graph
- Depth-First Search
- Breadth-First Search
- Sort
- Comparison
- Insert/Bubble
- Quick
- Merge
- Heap
- B-tree
- Non -Comparison
- Counting
- Radix
- Bucket
- Algorithms
- Shortest Path
- Dijkstra Algorithm (G,W,s)
- Bellmen-Ford Algorithm (G,W,s)
- (Min/Max) Spanning Tree
- Kruskal
- Prim
- Dynamic Programming
## How to use it?
This project contains just two files: [algo-n-ds.docx](algo-n-ds.docx) and [algo-n-ds.pdf](algo-n-ds.pdf), The **algo-n-ds.docx** is an editable source, feel free to modify it and correct any inconsistencies. The **algo-n-ds.pdf** is the PDF version of the cheat sheet, download it and place some were close, so it is convenient to use :wink:.
**Note:** Due to the compatibility issues **algo-n-ds.docx** contains some distorted color and formulas definitions compare to the original Word version. Because of this, you might observe some misalignments between **algo-n-ds.docx** and **algo-n-ds.pdf** files.
## Links
- [Cheat Sheet](https://github.com/mmgalushka/algo-cheat-sheet)
- [Issue Tracker](https://github.com/mmgalushka/algo-cheat-sheet/issues)