Software Engineering KB
Search
Search
Dark mode
Light mode
Explorer
Home
❯
01 Foundations
❯
01 Algorithms
❯
02 Sub Concept
Folder: 01-Foundations/01-Algorithms/02-Sub-Concept
80 items under this folder.
Feb 10, 2026
A-Star
algorithms
graph-algorithms
a-star
shortest-path
Feb 10, 2026
Activity Selection
algorithms
greedy
activity-selection
Feb 10, 2026
Aho-Corasick
algorithms
string-algorithms
aho-corasick
pattern-matching
Feb 10, 2026
Always Correct
algorithms
randomized
las-vegas
correctness
Feb 10, 2026
Approximate Answers
algorithms
randomized
monte-carlo
approximate
Feb 10, 2026
BFS
algorithms
graph-algorithms
bfs
Feb 10, 2026
Bellman-Ford
algorithms
graph-algorithms
bellman-ford
shortest-path
Feb 10, 2026
Best Average Worst Case
algorithms
sorting
complexity-analysis
Feb 10, 2026
Bisect Variants
algorithms
searching
binary-search
bisect
Feb 10, 2026
Boyer-Moore
algorithms
string-algorithms
boyer-moore
pattern-matching
Feb 10, 2026
Bubble Sort
algorithms
sorting
bubble-sort
Feb 10, 2026
Bucket Sort
algorithms
sorting
bucket-sort
Feb 10, 2026
Cardinality Estimation
algorithms
randomized
cardinality
hyperloglog
Feb 10, 2026
Closest Pair of Points
algorithms
divide-and-conquer
closest-pair
Feb 10, 2026
Coin Change
algorithms
dynamic-programming
coin-change
Feb 10, 2026
Coloring
algorithms
graph-algorithms
cycle-detection
coloring
Feb 10, 2026
Constraint Satisfaction
algorithms
backtracking
constraint-satisfaction
Feb 10, 2026
Counting Sort
algorithms
sorting
counting-sort
Feb 10, 2026
DFS
algorithms
graph-algorithms
dfs
Feb 10, 2026
Dijkstra
algorithms
graph-algorithms
dijkstra
shortest-path
Feb 10, 2026
Edit Distance (DP)
algorithms
dynamic-programming
edit-distance
Feb 10, 2026
Edmonds-Karp
algorithms
graph-algorithms
edmonds-karp
network-flow
Feb 10, 2026
Floyd's Tortoise and Hare
algorithms
graph-algorithms
cycle-detection
floyds
Feb 10, 2026
Floyd-Warshall
algorithms
graph-algorithms
floyd-warshall
shortest-path
Feb 10, 2026
Ford-Fulkerson
algorithms
graph-algorithms
ford-fulkerson
network-flow
Feb 10, 2026
Fractional Knapsack
algorithms
greedy
fractional-knapsack
Feb 10, 2026
Heap Sort
algorithms
sorting
heap-sort
Feb 10, 2026
Huffman Coding
algorithms
greedy
huffman-coding
Feb 10, 2026
In-Place vs Extra Space
algorithms
sorting
in-place
space
Feb 10, 2026
Insertion Sort
algorithms
sorting
insertion-sort
Feb 10, 2026
Interval Scheduling
algorithms
greedy
interval-scheduling
Feb 10, 2026
Introsort
algorithms
sorting
introsort
Feb 10, 2026
KMP
algorithms
string-algorithms
kmp
pattern-matching
Feb 10, 2026
Knapsack
algorithms
dynamic-programming
knapsack
Feb 10, 2026
Kosaraju's Algorithm
algorithms
graph-algorithms
kosarajus
scc
Feb 10, 2026
Kruskal's Algorithm
algorithms
graph-algorithms
kruskals
mst
Feb 10, 2026
LCS
algorithms
dynamic-programming
lcs
Feb 10, 2026
LIS
algorithms
dynamic-programming
lis
Feb 10, 2026
Levenshtein Distance
algorithms
string-algorithms
levenshtein
edit-distance
Feb 10, 2026
Locally Optimal Choices
algorithms
greedy
locally-optimal
Feb 10, 2026
Longest Common Substring
algorithms
string-algorithms
longest-common-substring
Feb 10, 2026
Matrix Chain Multiplication
algorithms
dynamic-programming
matrix-chain
Feb 10, 2026
Max-Flow Min-Cut
algorithms
graph-algorithms
max-flow-min-cut
network-flow
Feb 10, 2026
Memoization vs Tabulation
algorithms
dynamic-programming
memoization
tabulation
Feb 10, 2026
Merge Sort (D&C)
algorithms
divide-and-conquer
merge-sort
Feb 10, 2026
Merge Sort
algorithms
sorting
merge-sort
Feb 10, 2026
Mutual Recursion
algorithms
recursion
mutual-recursion
Feb 10, 2026
N-Queens
algorithms
backtracking
n-queens
Feb 10, 2026
O(log n)
algorithms
searching
complexity
Feb 10, 2026
O(n)
algorithms
searching
complexity
Feb 10, 2026
Optimal Substructure
algorithms
dynamic-programming
optimal-substructure
Feb 10, 2026
Overlapping Subproblems
algorithms
dynamic-programming
overlapping-subproblems
Feb 10, 2026
Prim's Algorithm
algorithms
graph-algorithms
prims
mst
Feb 10, 2026
Quick Sort (D&C)
algorithms
divide-and-conquer
quick-sort
Feb 10, 2026
Quick Sort
algorithms
sorting
quick-sort
Feb 10, 2026
Rabin-Karp
algorithms
string-algorithms
rabin-karp
pattern-matching
Feb 10, 2026
Radix Sort
algorithms
sorting
radix-sort
Feb 10, 2026
Randomized Primality Testing
algorithms
randomized
monte-carlo
primality
Feb 10, 2026
Randomized Quicksort
algorithms
randomized
las-vegas
quicksort
Feb 10, 2026
Recursive Descent Parsing
algorithms
recursion
parsing
recursive-descent
Feb 10, 2026
Rerooting
algorithms
dynamic-programming
rerooting
Feb 10, 2026
Selection Sort
algorithms
sorting
selection-sort
Feb 10, 2026
Sorted Data
algorithms
searching
sorted
Feb 10, 2026
Stability
algorithms
sorting
stability
Feb 10, 2026
Strassen's Matrix Multiplication
algorithms
divide-and-conquer
strassens
Feb 10, 2026
Streaming Data
algorithms
randomized
streaming
reservoir-sampling
Feb 10, 2026
Subset Enumeration
algorithms
dynamic-programming
bitmask
subset-enumeration
Feb 10, 2026
Sudoku Solver
algorithms
backtracking
sudoku-solver
Feb 10, 2026
Suffix Arrays
algorithms
string-algorithms
suffix-arrays
Feb 10, 2026
Suffix Trees
algorithms
string-algorithms
suffix-trees
Feb 10, 2026
TSP Approximation
algorithms
dynamic-programming
bitmask
tsp
Feb 10, 2026
Tail Recursion
algorithms
recursion
tail-recursion
Feb 10, 2026
Tarjan's Algorithm
algorithms
graph-algorithms
tarjans
scc
Feb 10, 2026
Timsort
algorithms
sorting
timsort
Feb 10, 2026
Topological Sort
algorithms
graph-algorithms
topological-sort
Feb 10, 2026
Tree DP
algorithms
dynamic-programming
tree-dp
Feb 10, 2026
Uniform Sampling
algorithms
randomized
uniform-sampling
reservoir-sampling
Feb 10, 2026
Uniformly Distributed Data
algorithms
searching
interpolation
Feb 10, 2026
Unimodal Functions
algorithms
searching
ternary-search
unimodal
Feb 10, 2026
Unsorted Data
algorithms
searching
unsorted