Digital Garden

- Need O(1) lookup (does X exist? how many times?) - Reducing O(N²) brute force to O(N) by trading space for time - Grouping elements by a shared property (anagrams, frequencies) - Finding relationshi

- Problem involves pointer manipulation (reversal, merging, cycle) - O(1) space constraint — no converting to array - Relative ordering of nodes matters, or need to process end-to-beginning Signal phr

- Hierarchical data, parent-child relationships - Path, depth, LCA, validation problems - DFS → path/property problems, BST operations - BFS → level-by-level, shortest path to leaf, right/left view Si

- "Top K", "Kth largest/smallest", "K most frequent" - Need to repeatedly get min or max efficiently - Merging multiple sorted streams - Median in a dynamic stream - Minimize total cost by always comb

- Problem asks for all combinations / permutations / subsets - Constraint satisfaction (N-Queens, Sudoku, Word Search) - Brute force with pruning — explore then undo (backtrack) invalid paths Signal p

- Problem asks for min/max and locally optimal choice leads to globally optimal result - No need to revisit past choices (contrast: DP considers all options) - Sort first, then scan linearly with a si

- Large number operations (overflow, modular arithmetic) - Prime number problems - Grid transformations: rotate, spiral, zero-out - GCD, LCM, factorial digit counting Signal phrases: "count primes", "

LLM-maintained. Updated after every retro or scorecard. Read by /coach to get current week state without scanning Private/ for the right weekly file. --- currentweek: W01 (May 11–17, 2026) — Validatio

Rules enforced by DB engine on column/row data. Violations rejected at write time. Way better than app-level checks — DB never lies. Constraint What it enforces ------------------------------ NOT

SQL statements grouped by purpose. Interview-classic — "is TRUNCATE DDL or DML?" Category Stands for Commands What it does ---------------------------------------------- DDL Data Definition Lan

Privileges + injection prevention. Interview must-know — every senior screen asks about SQLi defense. User input concatenated into a query, attacker breaks out of the literal and runs arbitrary SQL. V

Server-side database objects that wrap queries or logic. Interview territory; production usage varies by team. Stored SELECT statement, behaves like a virtual table. No data of its own — re-runs under

sql SELECT COUNT() AS totalrows, -- count all rows including NULLs COUNT(column) AS nonnullcount, -- count non-NULL values only COUNT(DISTINCT col) AS uniquecoun

sql -- All columns SELECT FROM employees; -- Specific columns SELECT name, salary FROM employees; -- With alias SELECT name AS employeename, salary 12 AS annualsalary FROM employees; -- Computed col

sql -- ✅ Good: uppercase keywords, lowercase identifiers, aligned columns SELECT u.name, u.email, COUNT(o.id) AS ordercount, SUM(o.total) AS totalspent FROM users u JOIN orders o ON u.id = o.

Separate data structure (usually B-tree) that stores column values + pointers to table rows. Trades write overhead + storage for read speed. sql -- Create index CREATE INDEX idxordersuserid ON orders(

INNER JOIN LEFT JOIN RIGHT JOIN FULL OUTER JOIN A ∩ B A (+ B if match) B (+ A if match) A ∪ B [AABB] [AAB ] [ ABB] [AA

Transform row data into columns (pivot) or column data into rows (unpivot). SQL has no native PIVOT in standard SQL — use CASE WHEN. --- Input: long format — one row per (user, metric) userid metric

sql -- Length SELECT LENGTH('hello'); -- 5 SELECT CHARLENGTH('hello'); -- 5 (alias) -- Case SELECT UPPER('hello'); -- HELLO SELECT LOWER('HELLO'); -- hello -- Trim

sql -- Employees earning above average SELECT name, salary FROM employees WHERE salary (SELECT AVG(salary) FROM employees); -- Salary difference from company average SELECT name, salary, salary - (

sql BEGIN; -- or START TRANSACTION UPDATE accounts SET balance = balance - 500 WHERE id = 1; UPDATE accounts SET balance = balance + 500 WHERE id = 2; COMMIT; -- make changes permanent -- On error

Combine results from multiple SELECT statements. All SELECTs must have the same number of columns with compatible data types. --- sql -- All cities from customers AND suppliers (deduped) SELECT city F

Compute a value per row using rows around it — without collapsing rows like GROUP BY does. sql functionname() OVER ( PARTITION BY col -- reset window per group (optional) ORDER BY col -- r

Source: [[raw/20 Most Important AI Concepts Explained in Just 20 Minute]] Full stack: from raw text → tokens → vectors → transformer → LLM → training → inference → systems. --- Layers of connected neu

Source: [[raw/Every System Design Question I Was Asked in Real Interviews at 10+ Companies]] Author: Senior Backend Engineer at Canva. 15+ companies, 10+ SD rounds documented. Key insight: "Design Twi

Topic Notes --------------------------- ------------------------------------------------------

Source: [[raw/The Day a Google L7 Engineer Tore My System Design to Shreds]] The gap between mid-level and staff-level system design isn't more patterns — it's understanding the physics behind the pat

Tested in: Full-stack and senior FE interviews at CRED, Razorpay, Flipkart, Meesho. Format: "Design the frontend for X" — 30-45 min. Focus on architecture, not pixel design. --- 1. Clarify requirement

Tested at: Razorpay, PhonePe, Juspay, Zepto, most fintech/product companies. Round format: 2-3 queries in 30-45 min. Medium complexity expected. --- sql -- Logical execution order (not written order):

Tested in: System Design rounds, backend interviews, "design this endpoint" questions. --- Constraint What it means ------ Stateless Server holds no client session. Every request carries all cont

Conceptual reference only — not tested as a coding round. Know these for verbal questions and SD discussions. --- Containerization — package app + dependencies into an isolated, portable unit. Same co

Round format: 1-2 hr coding session. Design a class structure + implement it in Python. Tested at: CRED, BrowserStack, Razorpay, Flipkart, Meesho. --- 1. Clarify (5 min) - Who are the users? What a

The hardest SD problem. Core challenge: multiple users editing same document simultaneously without conflicts. --- Functional: - Multiple users edit same document in real-time - All users see each oth

Scale: 300M DAU, 500M tweets/day, 28B feed reads/day. Read-heavy (read:write ≈ 100:1). --- Functional: - Post tweet (text, images, links) - Follow / unfollow users - View home timeline (tweets from fo

Scale: 2B users, 100B messages/day, 65B messages/day (pre-2022). --- Functional: - 1-1 messaging - Group messaging (up to 1024 members) - Message delivery status (sent ✓, delivered ✓✓, read ✓✓ blue) -

Scale: 500hr video uploaded/minute (YouTube). 200M+ daily active users (Netflix). --- Functional: - Upload video - Stream video (adaptive bitrate) - Search videos - Recommendations (out of scope unles

AWS's observability platform. Collects metrics, logs, traces, and events from all AWS services. Core for production monitoring and the MLA-C01 exam. --- Component What it is Analogy --------------

Managed relational database service. Handles provisioning, patching, backups, and failover. Supports PostgreSQL, MySQL, MariaDB, Oracle, SQL Server, and Aurora. --- Concept Description ------------

SQS = managed message queue (point-to-point). SNS = managed pub/sub (fan-out). Used together for reliable async decoupling. --- Standard Queue FIFO Queue --------------------- Ordering Best-effo

Used for problems involving overlapping ranges (time slots, events, schedules). 10-15% of array problems fall here. Identify this pattern when: - Input is a list of [start, end] pairs - Problem asks t

Fast integer operations using binary representation. Small topic, high payoff — problems are easy once you know the tricks. --- python a & b # AND — both bits 1 a b # OR — either bit 1 a ^ b

Pre-compute cumulative sums to answer range-sum queries in O(1) instead of O(n). Identify this pattern when: - "Sum of elements between index i and j" - "Subarray sum equals K" - "Count subarrays with

Typed superset of JavaScript. Catches errors at compile time. Standard for Next.js, React, Node.js in 2026. Your portfolio (vectorbuilds.dev) is TypeScript + Next.js. bash npx tsc --init # create

context.Context is the standard way to carry deadlines, cancellations, and request-scoped values across API boundaries and goroutines. Every production Go service uses it. Pass ctx as the first parame

net/http ships a production-ready HTTP server in the standard library. No framework needed for most services. --- go package main import ( "fmt" "net/http" ) func main() { http.HandleFunc(

Go ships a testing package with everything you need. No external framework required for basic tests. testify is the standard third-party addition. bash go test ./... # run all tests go te

Single-threaded concurrency via cooperative multitasking. One thread, one event loop, many coroutines. Best for I/O-bound tasks: HTTP, DB, file reads. --- python import asyncio async def fetch(url: st

Modern async Python web framework. Standard choice for AI/ML APIs and backend services. Built on Starlette (ASGI) + Pydantic. Auto-generates OpenAPI docs. bash pip install fastapi uvicorn[standard] uv

Data validation library using Python type hints. Standard in FastAPI and LangChain. v2 (current) is Rust-backed — 5-50x faster than v1. bash pip install pydantic # v2 by default --- python from pyda

Caching appears in virtually every system design interview. Redis is the default distributed cache. Master both the concept and the tradeoffs. --- - DB reads are 1-10ms. Cache reads are 0.1ms. - Reduc

The standard algorithm for distributing keys across servers when servers can be added/removed. Essential for distributed caches, sharded DBs, load balancers. --- Naive: server = hash(key) % N (N = num

Message queues decouple producers from consumers, enabling async processing and absorbing traffic spikes. Kafka is the dominant distributed event streaming platform. Appears in notification, feed, Ube

Updated 2026-05-16 125 pages Added 3 missing DSA Techniques entries (Arrays & Hashing, Greedy, Math & Geometry); fixed section counts; renamed DSA Techniques files with numeric prefixes LLM: read th

Cross-language synthesis: Go goroutines ↔ Python async/threading ↔ distributed concurrency patterns. Most engineers know one — knowing all three is a rare interview differentiator. --- Single-threaded

Aggregated technical templates + behavioral stories for interview prep. LLM: update when new patterns added, SD problems completed, or behavioral stories refined. Plan window: May 11 → Nov 11, 2026.

Goal: 50+ LPA offer Plan window: May 11 → Nov 11, 2026 (26 weeks) Current week: see [[Coach/projectcurrentweek]] LLM: update this page when DSA progress changes, SD problems completed, applications

Cross-domain synthesis: LangChain + MCP + RAG patterns + AWS AI services. Primary moat for targeting AI companies. LLM: update when new AI/ML content ingested or work experience notes added. --- Appli

How to position skills in interviews and on resume. LLM: update when new skills added, certs achieved, or projects shipped. --- Python (Expert) ─────────────── 5 years, production RAG/LLM systems Go (

Go has no built-in enum keyword. The idiomatic alternative is a typed constant group combined with iota — a compile-time counter that auto-increments within a const block. The result behaves like an e

Generics (introduced in Go 1.18) let you write functions and types that work across multiple types without duplicating code. The key idea: type parameters — placeholders for concrete types supplied at

A collection of wise, pithy design principles from Rob Pike — one of Go's creators. Presented at Gopherfest 2015, they capture the philosophy behind idiomatic Go. Similar in spirit to the Zen of Pytho

Go's standard library ships a production-ready HTTP client in net/http — no third-party dependency needed. This note covers the full lifecycle: making requests, working with JSON, understanding URLs a

A mutex (mutual exclusion lock) protects shared data from concurrent access. While channels communicate data between goroutines, a mutex guards data that multiple goroutines read or write directly. Fr

- Serverless compute — run code without provisioning or managing servers - Event-driven — executes in response to triggers (S3, API Gateway, Kinesis, DynamoDB Streams, SNS, SQS, etc.) - FaaS (Function

Go's concurrency model is built on two primitives: goroutines (lightweight threads managed by the Go runtime) and channels (typed, thread-safe pipes for goroutines to communicate through). The philoso

Go's control flow for conditionals is intentionally minimal: if/else for branching and switch as a cleaner alternative to long if-else chains. No parentheses around conditions, braces always required.

Go handles errors as values, not exceptions. There's no try/catch — instead, functions return an error as the last return value, and callers check it explicitly. This makes error paths visible, forces

Functions are first-class citizens in Go — they can be assigned to variables, passed as arguments, and returned from other functions. Types come after variable names. Go natively supports multiple ret

How to use: Go section by section. For "What's the output?" — reason through it before expanding. For coding challenges — write the solution first, then verify. --- go package main import "fmt" var x

An interface defines a set of method signatures. Any type that implements all those methods automatically satisfies the interface — no explicit implements declaration needed. This is called structural

Go has exactly one looping construct: for. It replaces C's for, while, and do-while. No parentheses around the loop header, braces always required. This keeps the language minimal without sacrificing

A map is Go's built-in hash map — an unordered collection of key-value pairs with O(1) average lookup, insert, and delete. Keys must be a comparable type (anything you can use == on). Maps are referen

Go code is organized into packages (a directory of .go files that share a package declaration) and modules (a collection of related packages defined by a go.mod file). Every file belongs to a package.

A pointer holds the memory address of a value rather than the value itself. Pointers let you share and mutate data across function boundaries without copying it. Go pointers are simpler than C pointer

A slice is Go's dynamically-sized, flexible view into an array. Unlike arrays (fixed size, part of the type), slices can grow and shrink. They are the standard way to work with ordered collections in

A struct is Go's primary way to group related data. It's equivalent to a class without inheritance — you get data fields and methods attached to the type. Go favours composition over inheritance throu

Go is statically typed — every variable has a type fixed at compile time. The compiler catches type mismatches before the program runs. Types are written after the variable name (opposite to C/Java).

--- - Virtual Private Cloud — your own isolated private network within AWS - Spans all AZs in a region (regional resource) - You control: IP ranges, subnets, route tables, gateways, security rules - A

--- - Sorted array or string — find a pair satisfying a condition - In-place element removal or rearrangement - Comparing elements from both ends simultaneously - Avoid O(n²) brute force on array pair

Pre-requisite: [[Stack & Queue]] — covers Stack/Queue data structure, operations, Python implementation --- - Need to track the most recent element seen (last-in, first-out) - Matching/validation — br

Type Definition Examples -------------------------- Structured Organized in a defined schema DB tables, CSV, Excel spreadsheets Semi-Structured Some structure via tags/hierarchies JSON, XML,

--- Concept Definition Example --------- Scalability Ability to handle increased load by adding resources — either vertically (bigger instance) or horizontally (more instances) Upgrading from t

Pre-requisite: [[Data Engineering Fundamentals]] — covers Data Types, Data Lake vs Warehouse, ETL, Data Formats --- - Simple Storage Service — object storage service by AWS - Infinitely scalable, high

Design a URL shortener like bit.ly --- 1. Given a long URL → generate a unique short URL 2. Given a short URL → redirect to original long URL 3. Link Analytics — click count per short URL 4. Optional:

--- idx: 0 1 2 3 4 5 height: 4 2 0 3 2 5 5 █ 4 █ █ 3 █ █ █ 2 █

Quick reference for string operations commonly used in LeetCode / interview problems. --- python s = "Hello World" s.lower() # "hello world" s.upper() # "HELLO WORLD" s.swapcase() #

- Global service — IAM is not region-specific - Root account is created by default — never share it, never use it for daily tasks - Users are people within your organization and can be grouped - Group

Area Notes ------------- LLM Fundamentals [[LLM Fundamentals]] — transformer stack, training, inference, AI systems LangChain [[Langchain]] MCP [[MCP]] --- - [x] Transformer architecture (a

Model Context Protocol (MCP) is an open standard by Anthropic that defines how applications expose tools, resources, and prompts to LLMs in a unified way. Think of MCP as USB-C for AI — one standard

Notes will be added here as AWS topics are studied (MLA-C01 exam track, 12-week plan) Resource Type Cost Use --------------------

Big-O Name Speed Example ----------------------------- O(1) Constant Best Array index lookup O(log n) Logarithmic Great Binary search O(n) Linear Good Single loop through array O(n

Answer YES to all 3 → use Sliding Window: 1. Input is an Array or String? 2. Problem asks for a Subarray or Substring? 3. Looking for Longest / Shortest / Max Sum / specific count? --- Is window size

Use Binary Search when: 1. Input is sorted (array, range, search space) 2. Problem asks for a specific value, or min/max that satisfies a condition 3. Brute force is O(N) or O(N²) — binary search brin

- Problem involves prefix matching, autocomplete, word search - Multiple strings need to be searched efficiently - Brute force would be O(N × M) — Trie brings prefix lookups to O(M) --- python class T

- Input is a network, grid, or dependency structure - Problem asks for connectivity, shortest path, cycles, ordering - Keywords: nodes, edges, neighbors, connected components, path --- python graph =

- "Count the number of ways to..." - "Minimum/maximum cost/steps to reach..." - "Can you achieve X?" (often boolean DP) - Overlapping subproblems + optimal substructure = DP Greedy vs DP: If past choi

Type Notes ------------- Complexity [[Big O & Complexity]] Sorting [[Sorting Algorithms]] Data Structures [[Stack & Queue]] · [[Linked List]] · [[Trees & BST]] · [[Hash Map]] · [[Trie]] Te

Maps keys to values using a hash function. Python's dict is a production-ready hashmap. Operation Average Worst --------------------------- Get O(1) O(n) Set O(1) O(n) Delete O(1) O(n)

Linear data structure where elements are linked via references — not stored contiguously in memory. Feature Array Linked List ----------------------------- Access by index O(1) O(n) Insert/De

Algorithm Time (avg) Time (worst) Space Stable Use When ------------------------------------------------------------ Bubble Sort O(n²) O(n²) O(1) Yes Never (educational only) Insertion S

Last In, First Out. All operations O(1). Operation Big O Description ------------------------------- push O(1) Add to top pop O(1) Remove and return top peek O(1) View top without remov

- Hierarchical structure: root → children → leaves - Each node has at most one parent, any number of children - Binary Tree: each node has at most 2 children (left, right) - BST: left child < parent <

Tree-like structure for storing strings character by character. Optimised for prefix operations. Operation Time ----------------- Insert O(m) where m = word length Search O(m) Prefix check

Area Notes ------------- JavaScript Core [[JavaScript]] JavaScript DOM [[JavaScript DOM Notes]] JS Interview Patterns [[JavaScript Function Code Examples for Interviews]] JS Interview Ques

Area Topics ------------ -------------------------

Every HTML tag is an object. Nested tags are "children" of the enclosing tag. - Nodes vs. Elements: - Nodes: Include everything (Comments, Text, Elements). Accessed via childNodes, firstChild, nextS

Quick ref: [[Debounce]] · [[Throttle]] · [[Flatten]] · [[Promise Polyfills]] · [[Currying]] · [[Array Polyfills]] · [[Deep Clone]] · [[DOM Functions]] - A debounce function is a higher-order function

Q: What are JavaScript's data types? 8 types — 7 primitives + 1 object type. Primitives: Number, BigInt, String, Boolean, Null, Undefined, Symbol Reference: Object (includes Array, Function, Date,

8 types: Number, BigInt, String, Boolean, Null, Undefined, Symbol, Object javascript typeof "abc" // "string" typeof 42 // "number" typeof null // "object" ← JS bug, null is N

Main reference: [[React]]

- Library (not framework) — only controls the root node you give it - Virtual DOM — React diffs a virtual copy of the DOM and applies minimal real DOM updates - JSX — HTML-like syntax transpiled to Re

- Introduction to WebdriverIO - Setting up the Environment - Basic WebdriverIO Test - Q&A - What is WebdriverIO? - WebdriverIO is a custom implementation for selenium's W3C webdriver API. It is writ

go package main import "fmt" func main() { fmt.Println("Hello, world!") } Every Go program starts in package main. Execution begins in func main(). --- Every Go program is made of packages. By conven

Area Notes ----------------------- ------------------------- Basics [[Basics]] Variables & Types [[Variables & Types]]

Decorators are one of Python's most powerful features. They allow you to modify or enhance the behavior of functions or methods without permanently modifying their source code. They are heavily used i

Code that's easy for humans to understand is called "clean code". Any fool can write code that a computer can understand. Good programmers write code that humans can understand. -- Mart

- First-class function: A function that is treated like any other value - Higher-order function: A function that accepts another function as an argument or returns a function - Pure Function: For same

Video ref: https://www.youtube.com/watch?v=pxuXaaT1u3k Python's built-in logging module is the standard for production logging. Avoid using print() in production — it has no severity levels, no format

Q: What is the difference between is and ==? == checks value equality. is checks identity — whether both variables point to the same object in memory. python a = [1, 2, 3] b = [1, 2, 3] a == b # Tr

Area Notes ------------- Language Core [[Python Programming]] · [[Decorators]] · [[Object Oriented Programming]] Libraries [[Logging]] Interview Prep [[Python Interview Questions]] --- - [x

Design an API Gateway that acts as the single entry point for all client requests to a microservices backend. --- - Route requests to appropriate backend services - Authentication & Authorization - Ra

Design a Feature Store — a centralised repository for storing, sharing, and serving ML features for training and inference. --- Direct relevance: Crest Data ML thresholding engine — KPI features need

Design a scalable notification system that sends push, email, and SMS notifications to millions of users. --- - Support push (mobile), email, SMS channels - Send notifications based on events (order p

Design a Retrieval-Augmented Generation (RAG) system — an LLM-powered Q&A that grounds answers in a private knowledge base. --- Direct relevance: AWS Bedrock LLM chat application at HCLTech. The Flas

Design a rate limiter that restricts the number of requests a user/service can make in a given time window. --- - Allow N requests per user per time window (e.g., 100 req/min) - Return HTTP 429 (Too M

Design a ride-sharing system like Uber — real-time driver tracking, matching, routing. --- ⭐ Direct relevance: HCLTech geospatial engine — 250+ concurrent drivers, WebSocket tracking, sub-second late

Source: DeepLearning.AI — LangChain for LLM App Dev Code: [[L1-Modelpromptparser.py]] Raw OpenAI API LangChain --------------------------

- Distributes incoming requests amongst multiple servers to optimise resource utilisation - Why it is needed? - Distributes requests so no single server is overloaded → high availability - Reduces r

Page Type ------ [[System Design Basics]] Fundamentals [[API Design Principles]] REST, pagination, versioning, status codes [[Low Level Design]] SOLID, machine coding problems [[Docker and

Glad you’re here again. Nonmembers click here Welcome back to another story. If you’ve ever tried to learn AI, you probably felt this at least once… “What the hell is actually going on?” So many te

Schema for LLM wiki maintenance. Obsidian is the IDE; Claude is the programmer; this vault is the codebase. Obsidian personal knowledge base ("second brain") backed by Git. Not software project — no b

==⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠== You can decompress Drawing data with the command palette: 'Decompress current Excalidraw file'. For more info check in plu

==⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠== You can decompress Drawing data with the command palette: 'Decompress current Excalidraw file'. For more info check in plu

(Non-Medium members can READ the full article for FREE: here) I’ve interviewed at more than 15 companies across multiple countries, including Canva, Grab, Foodpanda, and Agoda, as well as companies in

Immutable source layer. LLM reads but never modifies files here. - Web-clipped articles (via Obsidian Web Clipper → markdown) - PDFs converted to markdown - Podcast/video notes (raw transcript or pers

When I first started using Redis, I thought it was just a fast key-value store — a simple cache to put in front of my database. Then I built a real-time leaderboard system handling millions of updates

- SD is extremely practical and there is a structured way to tackle the situations. - Take Baby Steps, no matter what! 1. Understand the problem statement - Without having a through understanding of

If you are not medium member read here for free @ Cloud With Azeem , @ Azeem Teli , #expocomputing I walked into the interview room with the quiet confidence of someone who had “beaten” t

==⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠== You can decompress Drawing data with the command palette: 'Decompress current Excalidraw file'. For more info check in plu

Append-only. Each entry format: ## [YYYY-MM-DD] action description Parse last 5 entries: grep "^## \[" log.md tail -5 Actions: init ingest query lint synthesis update --- Go (3 new): Context, H

SQL (Structured Query Language) is the standard for managing and manipulating relational data. It includes commands for querying, updating, and defining database structures. This guide is divided into