DEV Community

Cover image for Important algorithms and problems every programmer should know..!!
Rohit More
Rohit More

Posted on • Edited on

Important algorithms and problems every programmer should know..!!

📌 Sorting Algorithms - Bubble sort - Insertion sort - Quick sort - Merge sort - Heap sort - Counting sort

📌 Searching algorithms - Linear search - Binary search (with all its variants) - Breadth-first search (BFS) - Depth-first search (DFS)

📌 Array algorithms - Kadane's algorithm - Floyd cycle detection algorithm - KMP algorithm - Quick select algorithm

📌 Stack - Tower of Hanoi problem - Infix to postfix conversion - Parenthesis matching

📌 Tree and Heap algorithms - Creation of heap - Implementation of Priority queue - Traversals - preorder, inorder, postorder

📌 Graph algorithms - Kruskal's algorithm - Prim's algorithm - Dijkstra's algorithm - Bellman ford algorithm - Topological sort algorithm

📌 Dynamic programming -(Recursion+Memoization) - Fibonacci series - Longest common subsequence - Matrix chain multiplication

📌 Other -Huffman coding for compression - Bit vector - Disjoint set data structure (Union find)

Thank You so much for getting to the end of the article! Let me know your thoughts below in comments

Top comments (0)