Algorithms

This is a continuously updating list of some of the most essential algorithms implemented in pseudocode, C++, Python and Java.

Contents

1. Divide and conquer
2. Bubble Sort
3. Insertion Sort
4. Counting Sort
5. Merge Sort
6. Quick Sort
7. Radix Sort
8. Linear Search
9. Binary Search
10. Sieve of Erathostenes
11. Knuth-Morris-Pratt Algorithm (KMP)
12. Greedy. Maximum number of non-overlapping intervals on an axis
13. Fractional Knapsack Problem
14. Dynamic Programming. 0-1 Knapsack Problem
15. Longest Common Subsequence
16. Longest Increasing Subsequence
17. Convex Hull
18. Breadth-First Search (BFS)
19. Depth-First Search (DFS)
20. Floyd-Warshall / Roy-Floyd
21. Dijkstra
22. Bellman-Ford
23. Kruskal
24. Topological Sorting

Pseudocode Implementation: @LiaGroza
C++ Implementation: @LiaGroza
Python Implementation: 1-2, 4-20 - @LiaGroza / 3, 21-24 - @MahmoudFettal
Java Implementation: @Abbeyme1

© Iulia Groza