Data Structures & Algorithms · 10
—
Boyer-Moore String Search: Finding Substrings with Adaptive Jumps
What is Boyer-Moore String Search? it finds the first occurrence of a pattern in…
—
Linked List Notebook
WIP … famous cycle detection algo — Floyd’s Tortoise and Hare here!
Singlely…
—
Greedy Algorithm: Optimal Solutions for Local Decisions
What is the Greedy Approach? A greedy algorithm is a type of algorithmic…
—
Boyer-Moore Voting Algorithm: Finding the Majority Element
What is Boyer-Moore Voting Algorithm? The Boyer-Moore Voting Algorithm is a…
—
Data Structure Notebook
Union Find (DSU) Union-Find, also known as Disjoint Set Union (DSU), is a data…
—
Euclidean Algorithm: Finding the Greatest Common Divisor (GCD)
What is Euclidean Algorithm? The Euclidean Algorithm is a straightforward and…
—
Dijkstra's Algorithm: Efficient Shortest Path Finding in Graphs
What is Dijkstra’s Algorithm? Dijkstra’s Algorithm is a well-known algorithm…
—
Floyd-Warshall Algorithm: Comprehensive Guide to All-Pairs Shortest Paths
What is Floyd-Warshall Algorithm? The Floyd-Warshall algorithm is a dynamic…
—
Floyd's Tortoise and Hare Algorithm: Efficient Cycle Detection
What is Floyd’s Tortoise and Hare Algorithm? Floyd’s Tortoise and Hare…
—
Manacher's Algorithm: Fast and Efficient Palindrome Detection
i have written a blog to talk deeper about Big-O in my own words here.
Note for…