https://github.com/foyez/datastructure-algorithms-interview
https://github.com/foyez/datastructure-algorithms-interview
algorithms data-structures interview
Last synced: 9 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/foyez/datastructure-algorithms-interview
- Owner: foyez
- Created: 2019-07-24T01:13:13.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2022-07-27T04:54:13.000Z (over 3 years ago)
- Last Synced: 2025-02-05T00:31:50.242Z (11 months ago)
- Topics: algorithms, data-structures, interview
- Language: JavaScript
- Size: 721 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structure & Algorithms
## Basics
1. Big O Notation
2. Problem Solving Approach
3. Problem Solving Patterns
4. Recursion
## Algorithms
1. Searching Algorithms
```
* Linear Search - O(n)
* Binary Search - O(log n)
* Naive String Search - O(nm)
* KMP - O(n + m) time, O(m) space
```
2. Sorting Algorithms
```
* Bubble Sort
* Selection Sort
* Insertion Sort
* Merge Sort
* Quick Sort
* Radix Sort
```
3. Graphs
4. Dijkstra Algorithm
## Data Structures
1. Singly Linked List
2. Doubly Linked List
3. Stacks + Queues
4. Binary Search Trees
5. Tree Traversal
6. Binary Heaps
7. Hash Tables
## Dynamic Programming