6 min read What Is Amortized Analysis? Amortized analysis gives the average cost per operation over a sequence of operations, even when individual […] Read article
6 min read RESTful Resource Modeling Resources are nouns, not verbs. POST /orders (create), GET /orders/{id} (read), PUT /orders/{id} (replace), PATCH /orders/{id} (partial Read article
6 min read Core Entities Flight: flight_id, flight_number, airline_id, origin_airport, destination_airport, scheduled_departure, scheduled_arrival, actual_departure, actual_arrival, status (SCHEDULED, BOARDING, DEPARTED, ARRIVED, DELAYED, CANCELLED), aircraft_id, Read article
6 min read Why Randomized Algorithms? Randomized algorithms use random choices to achieve good expected performance, simplify implementation, or avoid worst-case inputs that Read article
6 min read Core Entities Member: member_id, user_id, tier (BRONZE, SILVER, GOLD, PLATINUM), points_balance, lifetime_points_earned, tier_qualifying_points_ytd, tier_expires_at, enrolled_at. PointTransaction: txn_id, member_id, txn_type (EARN, Read article
7 min read When to Use DP on Graphs DP on graphs works when the graph has structure that prevents cycles in the Read article
6 min read WebRTC Fundamentals WebRTC (Web Real-Time Communication) enables peer-to-peer audio, video, and data transfer directly between browsers without a central media Read article
6 min read Core Entities Patient: (patient_id, name, dob, allergies[], insurance_id, primary_care_provider_id). Prescription: (rx_id, patient_id, prescriber_id, drug_ndc, drug_name, dosage, quantity, days_supply, refills_remaining, written_date, Read article
7 min read Naive String Matching For each position i in text (0 to n-m): check if text[i:i+m] == pattern. O(n*m) in the Read article
6 min read Architecture Overview A multiplayer game backend handles: matchmaking (finding players with similar skill), game sessions (real-time state sync during a Read article
7 min read Core Entities Document: (doc_id, title, owner_id, workspace_id, current_version_id, status=ACTIVE|ARCHIVED|DELETED, created_at, updated_at). DocumentVersion: (version_id, doc_id, version_number, content_url, content_hash, size_bytes, created_by, created_at, Read article
7 min read Bellman-Ford Algorithm Finds shortest paths from a source to all nodes, handling negative edge weights. Algorithm: initialize dist[source]=0, dist[all others]=inf. Read article
6 min read What Is an Online Judge? An online judge (LeetCode, HackerRank, Codeforces) accepts code submissions in multiple languages, executes them against Read article
6 min read Core Entities Policy: (policy_id, policyholder_id, policy_type=AUTO|HOME|HEALTH|LIFE, coverage_amount_cents, premium_cents, deductible_cents, start_date, end_date, status=ACTIVE|EXPIRED|CANCELLED). Claim: (claim_id, policy_id, claimant_id, incident_date, reported_date, claim_type, description, Read article
6 min read Requirements and Scale Search autocomplete suggests query completions as the user types. Design constraints: latency must be under 100ms (users Read article
