World Conflicts
4h
215
Israel prevents Palestinians from gathering rainwater? Seems wrong on so many levels to me
Tech Industry
9h
1131
Racism towards Indians
India
15h
706
Why Worshipping Lord Ram Important in Hinduism?
Tech Industry
7h
801
Am I racist if I don’t want to marry a Southeast Asian? (Korean here)
New York
14h
824
Real talk: in what way private schools are better than public in nyc?
Compiled a list of algorithms that came up frequently in Leetcode & some interviews, that weren't covered in common lists. Note: Anything not marked semi-rare/rare, i've encountered in an interview before Graph: * Toplogical Sort * Dijkstra's * Union Find * Minimum Spanning Tree - Prims/Kruksals * Tarjans - Finding Critical/Redundant Edge * Bellman Ford - Shortest path to all nodes * Floyd Warshall - Shortest path all pairs of nodes * Euler Curcuit (semi-rare) * Hungarian/Kuhn’s (rare) * Min-Max Flow (rare) Binary Tree: * Preorder & Postorder traversals. * Morris traversal (rare) Linked List: * Floyd's Cycle Detection/Tortoise and Hare (semi-rare) Sorting: * Quick Sort + Quick Select * Merge Sort * Bucket Sort (semi-rare) String: * Robin-Karp * KMP Math: * n Choose k * sum of numbers from 1 to n formula: (n*(n+1))/2 Advanced Data Structures: * Segment Tree * Binary Indexed Tree/Fenwick Tree * AVL or RedBlack Tree Other: * Monoqueue/Monostack * Prefix Sum * Boyer Moore voting (semi-rare) * LIS in nLogn My job search has concluded, but kept track of random algorithms/data structures that came up during job hunt & over the course of a few hundred problems.
Thank you for compiling this list. I am curious if these algorithms are even popular in Interviews?
I’ve been asked a question where interviewer was looking for bucket sort
Do you leetcode often??
If anyone asks boyer moore sstring matching they want u to fail
monoqueue/monostack is pretty common Prefix sum is quite common as well
Yep, if there were only 5 to study from the list I would choose: Mono stack/queue, prefix sum, top sort, union find, Djikstras (in no order)
So how frequently you got * Robin-Karp * KMP to not mark them semi-rare ? I went through Bloomberg, Apple L5, Amazon L6 interviewers and nothing fancier than bfs, dfs, greedy, priority_queue. I've been drilling that Morris Traversal on 10+ problems and still waiting for my moment to shine.
Lol