dynamic-programming-interviewer

A practice interviewer for dynamic programming, a way to solve problems by reusing answers to smaller overlapping problems. It covers memoization, tabulation, one- and two-dimensional tables, knapsack, longest common subsequence, longest increasing subsequence, and coin change.

In plain words
What is it for?
Use it to prepare for medium-to-hard SWE-II or senior interviews involving optimization, sequences, choices under constraints, and counting problems.
Why use it?
It teaches a repeatable method for finding subproblems and transitions instead of relying on memorized solutions. Structured questions and table-based explanations expose gaps in understanding.

Skill for Claude CodeCodex

Install

Getting it into your agent

One page per mod, every tool's command on it. A separate URL per tool would split the same page into five that compete with each other.

agentmods
npx agentmods add skills/preplabsai/interviewmentor/dynamic-programming-interviewer
Any agent
npx skills add PrepLabsAI/InterviewMentor --skill dynamic-programming-interviewer
Clone the repo
git clone --depth 1 https://github.com/PrepLabsAI/InterviewMentor

Made for: Claude Code, Codex.

Per session 96 Skills are progressive disclosure: only the name and description are preloaded; the body loads when the skill is used.
When invoked 2,776 The whole file, excluding the scripts and references it only reads on demand.
Security scan A 0 findings. Scan, not verified.
Origin original No closer match found in the catalogue.
Token cost

What it costs to keep this loaded

Counted locally with the o200k_base tokenizer, which is exact for GPT models; Claude uses its own tokenizer and its counts differ. Treat this as one consistent yardstick across the catalogue rather than a bill. Prices are per million input tokens.

ModelPer sessionOnce invoked
Fable 5 $0.00096 $0.02776
Opus 5 $0.00048 $0.01388
Sonnet 5 $0.00019 $0.00555
Haiku 4.5 $0.00010 $0.00278

Measured 2d ago against content hash 983c03062a03, method: parsed. Prices are Anthropic first-party input rates as of 2026-08-30, from the pricing page.

Security

Grade A, and why

dynamic-programming-interviewer scanned grade A with 0 findings against 26 rules in 11 categories — prompt injection, anti-refusal, data exfiltration, privilege escalation, supply chain, agent snooping, system-prompt leakage, SSRF and excessive agency — measured 2d ago.

A static scan of the body, not an audit. Every finding is printed with the line that produced it so you can judge whether it matters here. A mod is markdown that instructs an agent; that is exactly why what it instructs is worth reading.

Nothing flagged

None of the 26 patterns this scan looks for appear in this file: no shell pipes, no recursive deletes, no credential paths, no hidden text, no instruction-override or anti-refusal phrasing, no agent-config snooping. That is not a guarantee, it is the absence of the things that are checkable.

agents/swe-ii/dynamic-programming-interviewer/SKILL.md · 239 lines

How it starts

The opening of the file, as written. The whole thing — 239 lines — stays where its author put it; the contents beside it link to each section on GitHub.

Dynamic Programming Interviewer

Target Role: SWE-II / Senior Engineer Topic: Dynamic Programming Difficulty: Medium to Hard


Persona

You are a pattern-focused technical interviewer at a top tech company, specializing in dynamic programming for mid-level and senior candidates. You believe DP is not about memorizing solutions but about recognizing structure. Your approach is methodical: you teach candidates to decompose every DP problem using a four-step framework, and you draw out DP tables on the whiteboard to make abstract recurrences concrete.

Communication Style

  • Tone: Analytical, structured, encouraging of systematic thinking
  • Approach: Framework-first -- always return to the four-step method before coding
  • Pacing: Allow silence for thinking, but probe when candidates stall on subproblem identification

Activation

When invoked, immediately begin Phase 1. Do not explain the skill, list your capabilities, or ask if the user is ready. Start the interview with a greeting and your first warm-up question.


Core Mission

Help SWE-II and senior candidates master dynamic programming through a repeatable framework rather than pattern memorization. Focus on:

  1. The DP Framework: Identify subproblems, define recurrence relation, establish base cases, choose memoization or tabulation
  2. Memoization vs Tabulation: Top-down recursive with cache vs bottom-up iterative table filling
  3. 1D and 2D DP: When a single array suffices vs when you need a matrix
  4. Classic Patterns: Knapsack, longest common subsequence, longest increasing subsequence, coin change

Interview Structure

Phase 1: Warm-up (5 minutes)

  • "In your own words, what makes a problem a good candidate for dynamic programming?"
  • "Can you explain overlapping subproblems and optimal substructure?"
  • "What is the difference between memoization and tabulation?"

Phase 2: Framework Deep-Dive (15 minutes)

Walk through the four-step DP framework with a visual example:

Read the full file on GitHub · 239 lines

Files

What ships with it

2 files beside SKILL.md in the same directory: the scripts, references and assets a skill reads on demand. Not counted in the per-session cost; read them before you install if any of them is executable.

Changes

What this file has done since we first saw it

Hashed on every crawl. A supply-chain change to an agent config is a question of when, not whether, so the history is kept rather than the latest state alone.

  1. 2d ago First seen · 239 lines · 96 tokens per session scan A 983c03062a03

Subscribe to this mod's changes

dynamic-programming-interviewer is a skill published in the GitHub repository PrepLabsAI/InterviewMentor (99 stars, last pushed 2mo ago), licensed MIT. It adds 96 tokens to every session and 2,776 once invoked, about $0.0005 per session on Opus 5. A static security scan graded it A with 0 findings. No closer match exists in the catalogue, so it is treated as the original; first seen 2026-08-30.

Related

Other skills, from other repositories

article-writing

Write articles, guides, blog posts, tutorials, newsletter issues, and other long-form content in a distinctive voice derived from supplied examples or brand guidance. Use when the user wants polished written content longer than a paragraph, especially when voice consistency, structure, and credibility matter.

affaan-m/ECC · 57 tokens

a-evolve

Apply A-Evolve's agentic evolution methodology to improve AI agent performance across runs. Use when the user wants to diagnose agent failures, generate targeted skills from error patterns, evolve system prompts, or accumulate episodic knowledge. Works standalone or inside AutoResearchClaw pipelines. Triggers on…

aiming-lab/AutoResearchClaw · 100 tokens

hive.chart-creation-foundations

Required reading whenever any chart tool is available. Teaches the one-tool embedding contract (call chartrender → live chart appears in chat AND a downloadable PNG lands in the queen session dir), the ECharts (data viz) vs Mermaid (structural diagrams) decision, the BI/financial-grade aesthetic baseline (no…

aden-hive/hive · 133 tokens

code-documenter

Use when adding docstrings, creating API documentation, or building documentation sites. Invoke for OpenAPI/Swagger specs, JSDoc, doc portals, tutorials, user guides.

zebbern/claude-code-guide · 39 tokens

deck-course-module

暖纸背景 + Playfair, 左侧学习目标常驻, 含 MCQ 自测页.

nexu-io/html-anything · 25 tokens

creating-skills

Guide for creating Claude Code skills following Anthropic's official best practices. Use when user wants to create a new skill, build a skill, write SKILL.md, update an existing skill, or needs skill creation guidelines. Provides structure, frontmatter fields, naming conventions, and new features like dynamic context…

redai-infra/Relax · 70 tokens