https://github.com/dipjul/interviewprep
Personal notes for interview preparation
https://github.com/dipjul/interviewprep
Last synced: 6 months ago
JSON representation
Personal notes for interview preparation
- Host: GitHub
- URL: https://github.com/dipjul/interviewprep
- Owner: dipjul
- Created: 2024-02-26T19:21:35.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2024-02-28T04:51:38.000Z (almost 2 years ago)
- Last Synced: 2025-02-25T06:44:56.228Z (11 months ago)
- Size: 2.93 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# InterviewPrep
Personal notes for interview preparation
## Data Structures and Algorithms
### Trees
1. BFS
2. DFS
3. BST
- [Leetcode discussion](https://leetcode.com/discuss/study-guide/1212004/binary-trees-study-guide)
- Neetcode.io
- [Patterns](https://github.com/dipjul/Grokking-the-Coding-Interview-Patterns-for-Coding-Questions)
- Striver's SDE sheet
### Graph
1. BFS
2. DFS
3. Topological Sort (Kahn's Algorithm)
4. Strongly Connected Components
- Kosaraju Algorithm
5. Shortest Path Algorithms
- Single Source Shortest Path
a. Dijkstra's Algorithm
b. Bellman Ford Algorithm
c. Shortest/Longest Path on a DAG
- Multisource Shortest Path
a. Floyd-Warshall Algorithm
6. Union Find (Disjoint Set Union)
7. Minimum Spanning Tree Algorithms
- Prim's Algorithm
- Kruskal's Algorithm
8. Bipartition
- [Leetcode discussion](https://leetcode.com/discuss/study-guide/655708/Graph-For-Beginners-Problems-or-Pattern-or-Sample-Solutions)
- [Leetcode discussion](https://leetcode.com/discuss/study-guide/1326900/Graph-algorithms-%2B-problems-to-practice)
- [Leetcode discussion](https://leetcode.com/discuss/study-guide/2360573/Become-Master-In-Graph)
- Neetcode.io
- Grokking the Coding Interview Patterns
- Striver's SDE sheet
### Heap
1. Top 'K' Elements
2. Two Heaps
- [Patterns](https://github.com/dipjul/Grokking-the-Coding-Interview-Patterns-for-Coding-Questions)
- [Leetcode discussion](https://leetcode.com/discuss/study-guide/3842027/HeapPriority-Queue-Concept)
### Binary Search
1. Binary Search
2. Modified Binary Search
3. Search Space Reduction (Tricky)
- [Leetcode discussion](https://leetcode.com/discuss/study-guide/691825/Binary-Search-for-Beginners-Problems-or-Patterns-or-Sample-solutions)
- [Patterns](https://github.com/dipjul/Grokking-the-Coding-Interview-Patterns-for-Coding-Questions?tab=readme-ov-file#11-pattern-modified-binary-search)
- [Neetcode 150](https://github.com/dipjul/NeetCode-150?tab=readme-ov-file#5-binary-search-resources)