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

AWS GenAI LIVE image

How is generative AI increasing efficiency?

Join AWS GenAI LIVE! to find out how gen AI is reshaping productivity, streamlining processes, and driving innovation.

Learn more

Top comments (0)

Billboard image

Create up to 10 Postgres Databases on Neon's free plan.

If you're starting a new project, Neon has got your databases covered. No credit cards. No trials. No getting in your way.

Try Neon for Free →

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay