📖

Data Structures & Algorithms

The word algorithm itself is derived from the name of the 9th-century mathematician Muḥammad ibn Mūsā al-Khwārizmī, whose nisba (identifying him as from Khwarazm) was Latinized as Algoritmi.
‣
How do you find the shortest path in an undirected graph?
‣
How would you find the shortest path in a weighted directed graph (with non-negative weights)?
‣
How would you find the shortest paths to all vertices weighted directed graph with positive and negative from a single source?
‣
How would you find the shortest paths between all pairs of vertices in a weighted directed graph?
‣
How do you find a negative cycle in a weighted directed graph?
‣
What is the decision tree model?
‣
What is the binary search tree property?
‣
What is a tree? What are the properties of a tree?
‣
What is unpacking in python?
‣
An undirected acyclic connected graph is a ____. If the number of vertices n > 1, how many edges should this ____ have?
‣
What is a loop invariant
‣
Why would you use an Adjacency list over a matrix to represent a graph?
‣
How do you transpose a matrix in python?
‣
What are the different ways graphs can be represented?
‣
Anki todos

Algorithm

Name
Tags
Files
Breadth First Search
AlgorithmGraphSearch
Binary Search Tree
Data StructureBST
Bubble Sort
AlgorithmSorting
Connected Components
AlgorithmGraph
Counting Sort
AlgorithmSorting
Depth First Search
AlgorithmGraphSearch
Disjoint Set / Union Find
Data Structure
Doubly Linked List
Data StructureLinkedList
Heap Sort
AlgorithmSorting
In-order Traversal
AlgorithmTree TraversalTree
Insertion Sort
AlgorithmSorting
Level Order Traversal
AlgorithmTree TraversalTree
Linked List
Data StructureLinkedList
Merge Sort
AlgorithmSorting
Min/Max Heap
Data StructureHeap
Post-Order Traversal
AlgorithmTree TraversalTree
Pre-order Traversal
AlgorithmTree TraversalTree
Prefix Tree (Trie)
Data Structure
Quick Sort
AlgorithmSorting
Radix Sort
AlgorithmSorting
Strongly Connected Components
AlgorithmGraph
Undirected Graph Cycles
AlgorithmGraph
Dynamic Programming
Dynamic Programming
Binary Search
Search