yash30201/snippets

This repo contains code snippets in C++ for various standard Data structures and algorithms.

C++ Snippets for DS and Algo

List

• Disjoint set union
• Dijkstra algorithm
• Longest increasing subsequence
• Next/Previous smaller/greater element
• Longest common subsequence (find string)
• Tries
• Primes
• Smallest Prime Factor
• Binomial Coefficients
• Lowest Common Ancestor(binary lifting)
• Coordinate Compressor
• Iterative segment tree
• Lazy Segment Tree - range add, range max
• Lazy Segment Tree - range add, range sum
• Lazy Segment Tree - range assign, range sum
• String splitter
• Bridge finder in undirected graph(Tarjan's algo)
• String : prefix and suffix function