All topics
Dynamic Programming Interview Questions
16 interview questions in our bank cover Dynamic Programming, most of them Coding & Leetcode-style Questions. They average 3.0/5 difficulty — medium — and each one was reported by a candidate after a real interview. Companies known to ask about Dynamic Programming: Snowflake, Google, Bloomberg, Amazon, Microsoft, and 5 more.
Practice these on the problems board →Companies that ask about Dynamic Programming
Question mix
- Coding & Leetcode-style Questions15
- LLMs & Prompt Engineering1
Difficulty
- 2/5 — easy1
- 3/5 — medium14
- 4/5 — hard1
Questions tagged Dynamic Programming
Minimum Cost with Bundles/Offers (exact LC id unknown; referred as “LC 陆金所”)
3/5Coding & Leetcode-style QuestionsAmazonMin Num Letters
2/5Coding & Leetcode-style QuestionsMicrosoftDivide Tree Nodes
3/5Coding & Leetcode-style QuestionsGoogleRelative Sort (Google Singapore)
3/5Coding & Leetcode-style QuestionsGoogleSelecting Stocks
3/5Coding & Leetcode-style QuestionsSnowflakeString Patterns (Also for Core/Database Intern :)
3/5Coding & Leetcode-style QuestionsSnowflakeMinimum Cost to Send People to Two Cities (Generalized to K)
3/5Coding & Leetcode-style QuestionsBloombergComplex Algorithmic Challenge
3/5Coding & Leetcode-style QuestionsBloombergFind the Maximum Length of a Good Subsequence I
3/5Coding & Leetcode-style QuestionsSnowflakeString Patterns
3/5Coding & Leetcode-style QuestionsSnowflakeCompute the Distribution of LLM Decoding Stopping Time and Build a Strategy Against Adversaries
4/5LLMs & Prompt EngineeringOpenAITower of Hanoi (recursion)
3/5Coding & Leetcode-style QuestionsAppleLongest Diagonal Pattern
3/5Coding & Leetcode-style QuestionsUberCount Four-Digit Codes with Sum S
3/5Coding & Leetcode-style QuestionsGoogleMarkov Chain n-Step Transition Probability Calculation
3/5Coding & Leetcode-style QuestionsSIGValid Passwords
3/5Coding & Leetcode-style QuestionsMathWorks
Studied alongside
Dynamic Programming interview FAQ
- How many Dynamic Programming interview questions are there?
- 16 reported questions, mostly Coding & Leetcode-style Questions.
- Which companies ask Dynamic Programming questions?
- Snowflake (4), Google (3), Bloomberg (2), Amazon (1), Microsoft (1), OpenAI (1), Apple (1), Uber (1).
- How hard are Dynamic Programming questions?
- They average 3.0 out of 5: 1 at 2/5, 14 at 3/5, 1 at 4/5.