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

Retry later

Top comments (0)

Retry later
Retry later