Concepts3
βοΈAlgorithmIntermediate
Problem Classification Patterns
Many competitive programming problems map to a small set of classic patterns; recognizing keywords and constraints lets you pick the right tool fast.
#problem classification#binary search on answer#two pointers+12
βοΈAlgorithmIntermediate
Bitset Optimization
Bitset optimization exploits word-level parallelism so one CPU instruction processes 64 bits at once on typical 64-bit machines.
#bitset#word-level parallelism#bitmask+12
βοΈAlgorithmIntermediate
Floyd-Warshall Algorithm
FloydβWarshall computes the shortest distances between all pairs of vertices in O(n^3) time using dynamic programming.
#floyd-warshall#all pairs shortest path#apsp+12