Algorithms (Advanced) Flashcards
1
Q
Kadane’s algorithm
A
2
Q
Variable sliding window (window size varies up until sum)
A
3
Q
Floyd’s Algorithm
A
For find the start of a cycle in a linked list
4
Q
Reverse linked list
A
5
Q
Merge 2 sorted linked lists
A
6
Q
Deepcopy of LinkedList with random pointer
A
7
Q
Djikstra
A
8
Q
Prim’s algorithm
A
MST
9
Q
Kruskal’s algorithm
A
MST
(Top part is for ‘min cost to connect all points’)
10
Q
Ford Fulkerson
A
Max flow
11
Q
Bellman Ford
A
12
Q
Merge sort
A
13
Q
Quicksort
A
14
Q
Topological sort
A
15
Q
Floyd warshall
A
16
Q
Insertion sort
A
17
Q
Radix sort
A
