(16) What are the 10 must-know algorithms and data structures for a software engineer? - Quora
There are updates to this page that haven't been applied because you've entered text. Refresh this page to see updates. 69 upvotes by Algorithms Graph Search (BFS, DFS) - DFS is especially important as it gives more structural information about the graph than one would initially think Sorting ( Comparison Sorts and Bucketing Schemes) The general method of Dynamic Programming Matching algorithms and Network Flows Regular Expressions and String Matching Data Structures Maps Heaps Related Questions ★ 22 upvotes by Algorithms: 3-way Quicksort (standard general purpose sort) Merge sort (a more scalable sort with similar asymptotic complexity to quicksort) DF/BF searches (particularly knowing which the proper one to apply) Prim's / Kruskal's (minimum spanning tree) Dijkstra's (shortest path) Graphs and trees (red-black trees are good to learn) Heaps (priority queues) Queues and stacks (real basic building blocks that you should know front to back) Tries (a little specific,Read full article from (16) What are the 10 must-know algorithms and data structures for a software engineer? - Quora