DEV Community

Algorithms

Heap, Binary Tree, Data Structure it doesn't matter. This tag should be used for anything Algorithm & Data Structure focused.

Posts

👋 Sign in for the ability to sort posts by relevant, latest, or top.
Topological Sort: Kahn Algorithm vs Post-Order DFS for Dependency Resolution

Topological Sort: Kahn Algorithm vs Post-Order DFS for Dependency Resolution

Comments
4 min read
Graph Traversal Patterns: BFS vs DFS with Cycle Detection in Directed and Undirected Graphs

Graph Traversal Patterns: BFS vs DFS with Cycle Detection in Directed and Undirected Graphs

Comments
4 min read
Three teams level on points: running the tie-break again on the smaller group

Three teams level on points: running the tie-break again on the smaller group

Comments 1
2 min read
Binary Search Beyond Arrays: Searching on the Answer Space

Binary Search Beyond Arrays: Searching on the Answer Space

Comments
4 min read
How to Come Up With the Raft Consensus Algorithm Yourself

How to Come Up With the Raft Consensus Algorithm Yourself

Comments 1
6 min read
I generated 240 puzzle levels backwards, then proved each has one solution

I generated 240 puzzle levels backwards, then proved each has one solution

2
Comments 2
4 min read
Building XML-to-Markdown Converters: Algorithms and Edge Cases

Building XML-to-Markdown Converters: Algorithms and Edge Cases

Comments
2 min read
1,115 more DRAT proofs: Proposition 39 on the way to A(8) <= 10

1,115 more DRAT proofs: Proposition 39 on the way to A(8) <= 10

Comments
10 min read
Part 11: Cuckoo Filters - Operations

Part 11: Cuckoo Filters - Operations

Comments
7 min read
A classic linked list problem: reorder the list (mental model and dry run)

A classic linked list problem: reorder the list (mental model and dry run)

Comments
3 min read
Debunking the Fixed Window rate limiting "boundary burst" myth

Debunking the Fixed Window rate limiting "boundary burst" myth

Comments
3 min read
A real world case of recursion done right in PHP

A real world case of recursion done right in PHP

Comments
5 min read
Why contiguous Data Structures (DS) are faster than non-contiguous DS

Why contiguous Data Structures (DS) are faster than non-contiguous DS

Comments
2 min read
Part 10: Cuckoo Filters - Creation

Part 10: Cuckoo Filters - Creation

Comments
5 min read
Two Identical Chunks Are Not Always Duplicates

Two Identical Chunks Are Not Always Duplicates

Comments 3
26 min read
👋 Sign in for the ability to sort posts by relevant, latest, or top.