Skip to content

Commit 83ebb4a

Browse files
authored
Phantsure patch 1 (Phantsure#7)
* Create IMPLEMENTATIONS.md Certain algorithms and data structures which can be implemented * Update IMPLEMENTATIONS.md
1 parent d894eac commit 83ebb4a

File tree

1 file changed

+99
-0
lines changed

1 file changed

+99
-0
lines changed

IMPLEMENTATIONS.md

Lines changed: 99 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,99 @@
1+
## List of implementations
2+
3+
* Search
4+
* binary search
5+
* linear search
6+
* jump search
7+
* ternary search
8+
* interpolation search
9+
* best first search
10+
* exponential search
11+
* sublist search
12+
* fibonacci search
13+
14+
* Sort
15+
* bubble sort
16+
* bogo sort
17+
* bitonic sort
18+
* insertion sort
19+
* quick sort
20+
* merge sort
21+
* heap sort
22+
* selection sort
23+
* counting sort
24+
* radix sort
25+
* shell sort
26+
* shaker sort
27+
* comb sort
28+
* bucket sort
29+
* cycle sort
30+
31+
* Math
32+
* towers of hanoi
33+
* Sieve of Eratosthenes
34+
* armstrong number
35+
* euclid's gcd
36+
* prime sieve
37+
* strong number
38+
* factorial
39+
* fibonacci sequence
40+
* sum of digits
41+
* fast exponentiation
42+
* add binary numbers
43+
* interval bisection
44+
* Chinese remainder theorem
45+
46+
* Cryptography
47+
* caesar cipher
48+
* substitution cipher
49+
* vigenere cipher
50+
51+
* Greedy
52+
* dijkstra’s algorithm
53+
* huffman coding
54+
* kruskal's algorithm
55+
* prim's algorithm
56+
* job sequencing problem
57+
58+
* Graphs
59+
* bellman ford algorithm
60+
* cycle directed graph
61+
* cycle undirected graph
62+
* graph coloring
63+
* longest path directed acyclic graph
64+
* travelling salesman mst
65+
* breadth-first-search
66+
* depth-first-search
67+
* topological sorting
68+
* dijkstra
69+
70+
* Dynamic Programming
71+
* minimum cost path
72+
* floyd Warshall algorithm
73+
* longest common subsequence
74+
* longest increasing subsequence
75+
* longest palindromic subsequence
76+
* maximum subarray problem
77+
* rod cutting
78+
* subset sum
79+
80+
* Data structures
81+
* disjoint set union
82+
* graphs
83+
* heap
84+
* linked list
85+
* avl tree
86+
* heap
87+
* dictionary
88+
* queue
89+
* stack
90+
* hash table
91+
* binary search tree
92+
* red and black tree
93+
* segment tree
94+
* sqrt decomposition
95+
96+
* Backtracking
97+
* sudoku
98+
* n queens
99+
* rat in a maze

0 commit comments

Comments
 (0)