Topic
Trie
Learn Trie as a connected topic across chapters, concepts, simulations, and interview reasoning.
10 Concepts18 Articles4h 36m
Overview
Learn Trie as a connected topic across chapters, concepts, simulations, and interview reasoning.
How this topic helps
System Design
Architecture
Ai
Distributed Systems
Learning Path in this Topic
Series that contain articles from Trie. Select a path to filter the article list.
Articles
18 matched articles
Article 1System Design HLD Example: Search Autocomplete (Google/Amazon)TLDR: Search autocomplete must respond in sub-10ms to feel "instant." The core trade-off is Latency vs. Data Freshness: we use an offline pipeline (Spark) to pre-calculate prefix-to-suggestion mapping15 min
Article 2Tries (Prefix Trees): The Data Structure Behind AutocompleteTLDR: A Trie stores strings character by character in a tree, so every string sharing a common prefix shares those nodes. Insert and search are O(L) where L is the word length. Tries beat HashMaps on 17 minArticle 3LangChain RAG: Retrieval-Augmented Generation in Practice⚡ TLDR: RAG in 30 Seconds
TLDR: RAG (Retrieval-Augmented Generation) fixes the LLM knowledge-cutoff problem by fetching relevant documents at query time and injecting them as context. With LangChain 19 minArticle 4Data Pipeline Orchestration Pattern: DAG Scheduling, Retries, and RecoveryTLDR: Pipeline orchestration is an operational control plane problem that requires explicit dependency, retry, and backfill contracts.
TLDR: Pipeline orchestration is less about drawing DAGs and mor14 minArticle 5LLM Skill Registries, Routing Policies, and Evaluation for Production AgentsTLDR: If tools are primitives and skills are reusable routines, then the skill registry + router + evaluator is your production control plane. This layer decides which skill runs, under what constrain14 minArticle 6The Dual Write Problem: Why Two Writes Always Fail Eventually — and How to Fix ItTLDR: Any service that writes to a database and publishes a message in the same logical operation has a dual write problem. try/catch retries don't fix it — they turn failures into duplicates. The Tra23 minPage 1 of 3