16 docs tagged with "algorithms and data structures"

Advanced bit manipulation techniques for complex problems

Sweep line algorithm, closest pair of points, line segment intersection, polygon operations, and 3D geometry basics

Fast exponentiation, matrix exponentiation, Fibonacci, and advanced number theory

Longest common substring, longest palindromic substring, string compression, and edit distance

Point & line operations, distance calculations, area & perimeter, intersection problems, and convex hull

Prime numbers, GCD, LCM, modular arithmetic, and combinatorics

Basic bit operations, shifting, masking, and common bit manipulation tricks with real-world applications

Union & find operations, path compression, union by rank, and cycle detection

Prefix sum queries, range sum updates, and advanced applications

Naive string matching, KMP algorithm, Rabin-Karp, Z-algorithm, and suffix arrays

Database indexing, search engines, recommendation systems, load balancing, and rate limiting

Distributed algorithms, parallel processing, MapReduce patterns, stream processing, and caching strategies

Various searching algorithms from linear search to advanced interpolation search

Range queries, range updates, lazy propagation, and advanced segment tree techniques

Comparison-based and non-comparison sorting algorithms with their properties and use cases

Trie implementation, string prefix problems, and dictionary operations