DEV Community

DSA & Algorithms in Python Series' Articles

Back to Bimal Kshetri's Series
Floyd-Warshall in Python: Shortest Paths Between Every Pair of Nodes
Cover image for Floyd-Warshall in Python: Shortest Paths Between Every Pair of Nodes
bimal-py profile

Floyd-Warshall in Python: Shortest Paths Between Every Pair of Nodes

#algorithms #datastructures #python #beginners
Comments
22 min read
A* Search in Python: Dijkstra With a Sense of Direction
Cover image for A* Search in Python: Dijkstra With a Sense of Direction
bimal-py profile

A* Search in Python: Dijkstra With a Sense of Direction

#algorithms #datastructures #python #beginners
Comments
23 min read
Minimum Spanning Trees in Python: Kruskal's and Prim's Algorithms
Cover image for Minimum Spanning Trees in Python: Kruskal's and Prim's Algorithms
bimal-py profile

Minimum Spanning Trees in Python: Kruskal's and Prim's Algorithms

#algorithms #datastructures #python #beginners
Comments
24 min read
Topological Sort in Python: Ordering Tasks That Depend on Each Other
Cover image for Topological Sort in Python: Ordering Tasks That Depend on Each Other
bimal-py profile

Topological Sort in Python: Ordering Tasks That Depend on Each Other

#algorithms #datastructures #python #beginners
Comments
19 min read
Dynamic Programming Explained: Memoization, Tabulation, and How to Spot It
Cover image for Dynamic Programming Explained: Memoization, Tabulation, and How to Spot It
bimal-py profile

Dynamic Programming Explained: Memoization, Tabulation, and How to Spot It

#algorithms #datastructures #python #beginners
Comments
19 min read
The 0/1 Knapsack Problem in Python: The Classic DP Every Interview Uses
Cover image for The 0/1 Knapsack Problem in Python: The Classic DP Every Interview Uses
bimal-py profile

The 0/1 Knapsack Problem in Python: The Classic DP Every Interview Uses

#algorithms #datastructures #python #beginners
Comments
21 min read
Longest Common Subsequence in Python: How diff Tools Work
Cover image for Longest Common Subsequence in Python: How diff Tools Work
bimal-py profile

Longest Common Subsequence in Python: How diff Tools Work

#algorithms #datastructures #python #beginners
Comments
17 min read
Edit Distance (Levenshtein) in Python: Measuring How Different Two Strings Are
Cover image for Edit Distance (Levenshtein) in Python: Measuring How Different Two Strings Are
bimal-py profile

Edit Distance (Levenshtein) in Python: Measuring How Different Two Strings Are

#algorithms #datastructures #python #beginners
Comments
20 min read
The Coin Change Problem in Python: Where Greedy Fails and DP Wins
Cover image for The Coin Change Problem in Python: Where Greedy Fails and DP Wins
bimal-py profile

The Coin Change Problem in Python: Where Greedy Fails and DP Wins

#algorithms #datastructures #python #beginners
Comments
21 min read
Greedy Algorithms Explained: When Taking the Best Option Now Actually Works
Cover image for Greedy Algorithms Explained: When Taking the Best Option Now Actually Works
bimal-py profile

Greedy Algorithms Explained: When Taking the Best Option Now Actually Works

#algorithms #datastructures #python #beginners
Comments
17 min read
Huffman Coding in Python: How Compression Actually Compresses
Cover image for Huffman Coding in Python: How Compression Actually Compresses
bimal-py profile

Huffman Coding in Python: How Compression Actually Compresses

#algorithms #datastructures #python #beginners
Comments
23 min read
Recursion and Backtracking in Python: Building the Mental Model
Cover image for Recursion and Backtracking in Python: Building the Mental Model
bimal-py profile

Recursion and Backtracking in Python: Building the Mental Model

#algorithms #datastructures #python #beginners
Comments
19 min read
The N-Queens Problem in Python: Backtracking at Its Clearest
Cover image for The N-Queens Problem in Python: Backtracking at Its Clearest
bimal-py profile

The N-Queens Problem in Python: Backtracking at Its Clearest

#algorithms #datastructures #python #beginners
Comments
18 min read
The KMP Algorithm in Python: String Search Without Ever Going Backwards
Cover image for The KMP Algorithm in Python: String Search Without Ever Going Backwards
bimal-py profile

The KMP Algorithm in Python: String Search Without Ever Going Backwards

#algorithms #datastructures #python #beginners
Comments
19 min read
Rabin-Karp in Python: Finding Substrings With Rolling Hashes
Cover image for Rabin-Karp in Python: Finding Substrings With Rolling Hashes
bimal-py profile

Rabin-Karp in Python: Finding Substrings With Rolling Hashes

#algorithms #datastructures #python #beginners
Comments
19 min read
The Euclidean Algorithm in Python: The Oldest Algorithm Still in Daily Use
Cover image for The Euclidean Algorithm in Python: The Oldest Algorithm Still in Daily Use
bimal-py profile

The Euclidean Algorithm in Python: The Oldest Algorithm Still in Daily Use

#algorithms #datastructures #python #beginners
Comments
18 min read
Sieve of Eratosthenes in Python: Every Prime Under a Million, Fast
Cover image for Sieve of Eratosthenes in Python: Every Prime Under a Million, Fast
bimal-py profile

Sieve of Eratosthenes in Python: Every Prime Under a Million, Fast

#algorithms #datastructures #python #beginners
Comments
20 min read
Fast Exponentiation in Python: Computing Huge Powers in log n Steps
Cover image for Fast Exponentiation in Python: Computing Huge Powers in log n Steps
bimal-py profile

Fast Exponentiation in Python: Computing Huge Powers in log n Steps

#algorithms #datastructures #python #beginners
Comments
15 min read
The Two Pointers Technique in Python: Turning O(n ) Into O(n)
Cover image for The Two Pointers Technique in Python: Turning O(n ) Into O(n)
bimal-py profile

The Two Pointers Technique in Python: Turning O(n ) Into O(n)

#algorithms #datastructures #python #beginners
Comments
20 min read
The Sliding Window Technique in Python: Subarray Problems Made Linear
Cover image for The Sliding Window Technique in Python: Subarray Problems Made Linear
bimal-py profile

The Sliding Window Technique in Python: Subarray Problems Made Linear

#algorithms #datastructures #python #beginners
Comments
22 min read
Prefix Sums in Python: Answering Range Queries in Constant Time
Cover image for Prefix Sums in Python: Answering Range Queries in Constant Time
bimal-py profile

Prefix Sums in Python: Answering Range Queries in Constant Time

#algorithms #datastructures #python #beginners
Comments
20 min read
Building an LRU Cache in Python: The Data Structure Behind Every Cache
Cover image for Building an LRU Cache in Python: The Data Structure Behind Every Cache
bimal-py profile

Building an LRU Cache in Python: The Data Structure Behind Every Cache

#algorithms #datastructures #python #beginners
Comments
22 min read