*About*: I see this sprinkled through multiple posts, trying to create a consolidated version. Hitting at folks with sub 10y of experience. Please Comment away, I will keep the summary updated with the list of topics. *Data Structures* 1. Trees (Tree, Binary Tree, Binary Search Tree, Red-Black Tree, etc.) 2. Hash Tables 3. Arrays / Linked Lists / Stack/Queue 4. Heap 5. Directed/Undirected/Weighted Graphs 6. Trie (pronounced "tree") 7. Linked Hash Map (?? seriously) 8. Prefix-tree searches 9. Union set data structure: If you know this DS, a lot of complicated problems before easy. *Algorithms* 1. Breadth First Search/Depth First Search, Binary Search 2. Sorting algorithms - Merge Sort and Quick Sort 3. Tree traversals (inorder, preorder, postorder, level order, recursively / iteratively) *Concepts* 1. Big O Notation 2. Object Oriented Design/Systems Design 3. Sliding window - to solve a problem. 4. Topological sort *Must know questions* 1. Fibonacci 2. Given a string of parens, check if they're valid (use stack) 3. Work with strings (palindrome, anagram) *Other Concepts* 1. Wiggle sort *Removed* ( deemed bit much) 1. Traversals - Dijkstra's, A*
Appreciate you putting this together! It seems a bit rough though, are you planning to organize it better? Also, I would add a section for miscellaneous tricks. Wiggle sort comes to mind. But I don't know how often those trick questions come up.
Crowd sourcing the fine tuning. Yes, I will clean it up as we go. I have added Wiggle Sort and cleaned up a bit, thanks for the feedback.
Union set data structure. If you know this DS, a lot of complicated problems before easy. How to use sliding window to solve a problem. Topological sort. DP.
Added, thanks for the comments.
What are some questions using topological sort?
Deeee peeeee
Is that asked? I thought FB had "forbidden" interviewers from asking that. I haven't seen DP questions in Amazon interviews.
Np complete
fyi: https://www.teamblind.com/article/Working-on-setting-up-a-Leetcode-workshop---Any-Interest-PbhoOoDM - please weigh in with feedback.
Any new updates?
No comments or updates. The group is meeting regularly in Redmond/Eastside. I don't know what happened last session. Join the slack to learn more.
No string stuff?
Bump
Ask Blinders
Yesterday
677
Everything seems great with this guy, except basic attraction. What to do? My friends say it’s no big deal
World Conflicts
12h
971
Why do Indians support Israel so much( on blind surprisingly) when Israel really thinks 💩of them ?
Personal Finance
Yesterday
722
Biden wants to raise capital gains tax to 40%
Today I Learned
Yesterday
1882
White male privilege is real
World Conflicts
8h
373
Peaceful Protest Hasn’t Worked and Has Been Met With Aggression.
Never seen any questions about A*. Where did you get that from?
Trying to see where I got from, I have been compiling list of topics that are interesting (from various sources, GFG, Quora, Blind, Reddit) - Cant find the source right away - Will remove / drop this if folks feel this is a bit much :)
I have never seen this even in ACM ICPC so let alone interviews :), this is really too much.