sifu
sifu copied to clipboard
Data Structures and Algorithms(DSA)
Sifu
Annotations
File Names
With # prefix
can mean one of the following:
- No implementation yet(NO CODE :-))
- Need to simplify the logic
- The CODE cannot run AS IS or It doesn't pass the test cases
Consider this as a draft file.
Examples
No. input -> output => Explanation
No: Enumerator, example number
Examples
[1, 2, 3, 4, 5] -> 3 => Node 3 from this list
1. [1, 2, 3, 4, 5] -> 3 => Node 3 from this list
Data Structures
- [x] Arrays
- [x] Matrix
- [x] Strings
- [x] Hashmaps + Hashsets
- [x] Stacks
- [x] Queues
- [x] LinkedList
- [x] Heaps
- [x] Trees
- [x] Trie
- [x] Graphs
Algorithms
- [x] General Algorithms
- [x] Sorting
- [x] Binary Search
- [x] Numbers n Math
- [x] Two Pointers
- [x] Slinding Window
- [x] Recursion
- [x] DFS
- [x] Dynamic Programming
- [x] Backtracking
- [x] String Matching - KMP
Preparation
Guide
- https://serhatgiydiren.github.io/preparation-guide-for-tech-interviews
Curated DSA Websites
- https://goodtecher.com/
- https://aaronice.gitbook.io/lintcode
- https://github.com/iverson52000/DataStructure_Algorithm
- https://github.com/jiselectric/Algorithm
- https://github.com/kdn251/interviews/tree/master/leetcode
- https://github.com/xizhengszhang/Leetcode_company_frequency/blob/master/Summary/leetcode%20Notes.pdf
- https://github.com/jwasham/code-catalog-python/blob/master/catalog/suggested/
- https://zhaonanli.gitbooks.io/leetcode/content
- https://techlarry.github.io/Leetcode/202.%20Happy%20Number/
- https://adit0503.gitbook.io/leetcode/200.-number-of-islands
- https://maxming0.github.io/
- https://linlaw0229.github.io/
- https://velog.io/@jiselectric/Leetcode-Powx-n
- https://mrleonhuang.gitbooks.io/lintcode/content
- https://leetcode.xnerv.wang/zigzag-conversion/
- https://leetcode.com/discuss/general-discussion/494279/comprehensive-data-structure-and-algorithm-study-guide
- https://somjang.tistory.com/entry/leetCode-729-My-Calendar-I-Python?category=351755
- https://quanticdev.com/algorithms/dynamic-programming/sliding-window/
- https://igotanoffer.com/blogs/tech/google-software-engineer-interview
- https://youtube.com/channel/UC_mYaQAE6-71rjSN6CeCA-g
- https://walkccc.me/LeetCode/problems/0009/
- https://czxttkl.com/category/leetcode/
- https://hercy.me/
75 Curated Questions
- https://seanprashad.com/leetcode-patterns/
- https://docs.google.com/spreadsheets/d/1A2PaQKcdwO_lwxz9bAnxXnIQayCouZP6d-ENrBz_NXc/edit#gid=0
- https://leetcode.com/list/xi4ci4ig/
- https://leetcode.com/discuss/interview-question?currentPage=1&orderBy=hot&query
- https://bit.ly/3ncS4wf
System Design
- https://afteracademy.com/tech-interview/system-design/top-questions
- https://github.com/shashank88/system_design
- https://thinksoftware.medium.com/how-to-ace-object-oriented-design-interviews-4f9a667e0780
- https://www.thinksoftwarelearning.com/courses/SystemDesignBible
- https://github.com/donnemartin/system-design-primer
- https://www.youtube.com/watch?v=seeiGC2HP48&list=PL_esswHjNwIeiFfVFer8uYly3Zk6YqXd0
- https://www.youtube.com/watch?v=MZwctuH8OjE&list=UU-nf8kVIeRMAzW3SRMzJ8-g&index=18
- https://iq.opengenus.org/microsoft-teams-system-design/
- https://iq.opengenus.org/memcached-in-system-design/
- LLD - https://github.com/tssovi/grokking-the-object-oriented-design-interview/blob/master/object-oriented-design-case-studies/design-a-car-rental-system.md
- https://www.enjoyalgorithms.com/blog
System Desgn Others
- https://systeminterview.com/design-youtube.php
Software Papers
- https://github.com/facundoolano/software-papers
- https://interviewready.io/blog/white-papers-worth-reading-for-software-engineers
Groupings
-
2D
DFS - [79, 130, 200, 695]
DP - [62, 63, 64, 221, 1594] -
BINARY SEARCH
[33, 34, 69, 74, 153, 162, 374] -
TREES
BFS - [102, 103, 107, 199, 513, 515, 1161] -
STACK
[20, 155, 232, 225, 316, 678, 739, 844] -
DESIGN
[146, 359, 380, 384, 621, 933]
Books
- Elements of Programming interviews in python adnan aziz
- Daily Coding Link: Get Exceptionally Good at Coding by Alex Miller and Lawrence Wu
- https://high-python-ext-3-algorithms.readthedocs.io/ko/latest/
Courses
Sites
Youtube Channels
Others
- https://www.lewuathe.com/radix-sort-in-python.html
- https://stackabuse.com/radix-sort-in-python/
- https://www.geeksforgeeks.org/python-program-for-radix-sort/
- https://bit.ly/3nfLrtg
- https://www.educative.io/blog/crack-amazon-coding-interview-questions
- https://baihuqian.github.io/2018-09-08-nth-digit/
- https://github.com/yangshun/tech-interview-handbook/blob/master/experimental/design/README.md
- https://serhatgiydiren.github.io/
FAANG Questions
- https://github.com/ombharatiya/FAANG-Coding-Interview-Questions
Leetcode Discuss - Explanatory Contributions
- https://leetcode.com/Hieroglyphs/
- https://leetcode.com/discuss/study-guide/1688903/solved-all-two-pointers-problems-in-100-days
General Programming
- https://thevalleyofcode.com/
LEARN PYTHON
- https://diveinto.org/python3/table-of-contents.html
ENGINERRING MANAGEMENT
- https://github.com/ryanburgess/engineer-manager