Tag archive

#hashing

Topic-specific entry points for internal linking, discovery, and deeper subject exploration.

3 articles

System Design: Designing a URL Shortener (TinyURL)

System Design Masterclass: Designing a URL Shortener (TinyURL) Designing a URL shortener like TinyURL or Bitly is the most ubiquitous System Design interview question in the world. While it sounds trivial on the surface…

Apr 20, 20266 min read

Case StudyBackend Systems Mastery

#system-design#tinyurl#url-shortener

DSAIntermediate

Bloom Filters in Java: Probabilistic Data Structures

A Bloom Filter is a space-efficient probabilistic data structure used to test whether an element is a member of a set. It is unique because it can give two types of answers: 1. "Possibly in set": The element might be the…

Apr 19, 20263 min read

Deep Dive

#dsa#java#algorithms

DSAIntermediate

Rabin-Karp Algorithm in Java: Efficient String Searching with Hashing

The Rabin-Karp algorithm is a powerful string searching algorithm that uses hashing to find any one of a set of pattern strings in a text. While brute-force matching takes $O(n \cdot m)$ time, Rabin-Karp achieves an aver…

Apr 19, 20264 min read

Deep Dive

#dsa#java#algorithms