Frontend School
FAANG PrepQuestionsPricingSuccess StoriesCommunitySupport
FAANG PrepQuestionsPricingSuccess StoriesCommunitySupport
Frontend School

AI Frontend Interview Simulator for FAANG and product companies.

Support: admin@frontendschool.in

Resources

FAANG Prep GuideInterview QuestionsSuccess Stories

Practice

React Interview QuestionsJavaScript Interview QuestionsMachine Coding RoundFrontend System Design

Product

ProblemsLearnCompaniesTopicsBuy CreditsReferral Program
CommunityPrivacyTermsRefund PolicySupport
  1. Home
  2. Topics
  3. Dynamic Programming

DSA

Dynamic Programming Interview Questions for Frontend Engineers

65 data structures and algorithms questions, the kind asked in frontend coding rounds on dynamic programming, ordered easy to hard. Solve each one in a live IDE and get rubric-based AI feedback.

65
Problems
9
Easy
28
Medium
28
Hard
Free lessonDynamic Programming I: Memoization

Easy dynamic programming problems (9)

easyDSA

Ad Segment Optimization

Dynamic ProgrammingKnapsack
InMobi
Solve this problem →
easyDSA

Maximize Content Flow Quality

Dynamic Programming2D DPGrid
Adobe
Solve this problem →
easyDSA

Maximize Delivery Earnings

Dynamic ProgrammingArrays1D DP
Shiprocket
Solve this problem →
easyDSA

Maximize Non-Adjacent Harvest

Dynamic ProgrammingArrays1D DP
Thoughtworks
Solve this problem →
easyDSA

Maximum Path Points on Stepping Stones

Dynamic Programming1D DP
General
Solve this problem →
easyDSA

Optimize Feature Adoption

Dynamic Programming1D DPArrays
Zoho
Solve this problem →
easyDSA

Robot Coin Collection

Dynamic Programming2D GridMatrix
General
Solve this problem →
easyDSA

Service Bag Packing

Dynamic ProgrammingKnapsackArrays
Urban Company
Solve this problem →
easyDSA

Target Bundle Price Check

Dynamic ProgrammingKnapsackArrays
Razorpay
Solve this problem →

Medium dynamic programming problems (28)

See all 28
mediumDSA

Content Path Engagement Maximizer

Dynamic Programming2D DPGrid
Adobe
Solve this problem →
mediumDSA

Find Concatenable Words

StringTrieDynamic Programming
General
Solve this problem →
mediumDSA

Gem Collector with Supercharge

Dynamic Programming2D DPGrid
Google
Solve this problem →
mediumDSA

Matrix Visibility Score

MatrixDynamic ProgrammingGrid
Netflix
Solve this problem →
mediumDSA

Max Engagement Journey Score

SortingDynamic ProgrammingArrays
CleverTap
Solve this problem →
mediumDSA

Max Net Content Engagement

Dynamic Programming2D ArrayOptimization
ShareChat
Solve this problem →
mediumDSA

Maximize Cashback Path in Grid

Dynamic Programming2D DPGrid
PhonePe
Solve this problem →
mediumDSA

Maximize Driver Tips

Dynamic ProgrammingSortingBinary Search
Uber
Solve this problem →
mediumDSA

Maximize Item Collection Path

Dynamic Programming2D DPGrid
Zoho
Solve this problem →
mediumDSA

Maximize Kitchen Aesthetic Value

Dynamic Programming1D DPKnapsack
Livspace
Solve this problem →
mediumDSA

Maximize Merchant Deal Portfolio Value

Dynamic ProgrammingKnapsackArrays
PhonePe
Solve this problem →
mediumDSA

Maximize Product Launch Impact

Dynamic ProgrammingKnapsack
Amazon
Solve this problem →

More medium dynamic programming problems

  • Maximize Product Promotion Value
  • Maximize Profile Impact
  • Maximize Team Mood Path
  • Maximum Profit Delivery Route
  • Nykaa Beauty Box Customization
  • Optimal Frame Selection Path
  • Optimal Warehouse Loading
  • Optimize Creative Effects for Mobile
  • Oracle's Skyline Influence Sum
  • Path to Maximize Gold
  • Project Optimization for Security Compliance
  • Software Feature Prioritization
  • Strategic Energy Collection
  • Swiggy: Multi-Drop Delivery Optimization
  • Warehouse Robot Path Optimization
  • Zepto Route Optimization with Express Lanes

Hard dynamic programming problems (28)

See all 28
hardDSA

Airbnb Host's Strategic Pricing

Dynamic Programming1D DP
Airbnb
Solve this problem →
hardDSA

Count Odd-Exponent Prime Factor Numbers in Range

MathNumber TheoryRecursion
General
Solve this problem →
hardDSA

Critical Network Node Upgrade

TreeDFSDynamic Programming
General
Solve this problem →
hardDSA

Data Center Drone Path Optimization

Dynamic Programming2D DPGrid
Apple
Solve this problem →
hardDSA

Delivery Partner Earnings Maximizer

Dynamic ProgrammingKnapsackMulti-dimensional DP
Swiggy
Solve this problem →
hardDSA

Dynamic Content Propagation with Hop Constraints

GraphShortest PathDynamic Programming
ShareChat
Solve this problem →
hardDSA

Expedited Creative Asset Delivery

GraphShortest PathDijkstra
Adobe
Solve this problem →
hardDSA

Feature Release Planner

Dynamic ProgrammingBitmask DPKnapsack
General
Solve this problem →
hardDSA

Grid Path with Teleportation

Dynamic Programming2D DPGrid
General
Solve this problem →
hardDSA

Maximal L-shaped Path Sum in a Matrix

MatrixDynamic ProgrammingPrefix Sum
NVIDIA
Solve this problem →
hardDSA

Maximize Curated Collection Profit Margin

Binary SearchMeet-in-the-MiddleKnapsack
Nykaa
Solve this problem →
hardDSA

Maximum K-Shared Feature Group

Bit ManipulationDynamic ProgrammingAlgorithms
LinkedIn
Solve this problem →

More hard dynamic programming problems

  • Maximum Strategic Deployment Profit
  • Multi-Resource Feature Allocation
  • Optimal Delivery Sequencing with Time-Sensitive Bonuses
  • Optimal Intervention Schedule
  • Optimal Package Consolidation Path
  • Optimal Path with Dynamic Jumps
  • Optimal Payment Plan Selection
  • Optimal Product Curation
  • Optimal Warehouse Picking Path
  • Optimize Campaign Deployment Windows
  • Optimized Portfolio Conversion with Fee Budget
  • Oyo Hotel Guest Path Optimization
  • Project Critical Path and Task Slack
  • Service Route with Dynamic Toolkit Load
  • Sum of Minimums of All Contiguous Subarrays
  • Transaction Description Pattern Matcher

Companies that practice dynamic programming

  • Adobe4
  • Shiprocket3
  • Zoho3
  • LinkedIn3
  • Nykaa3
  • Thoughtworks2
  • Urban Company2
  • Razorpay2
  • ShareChat2
  • PhonePe2
  • Uber2
  • Amazon2

Get good at dynamic programming

Solve problems in a live IDE, get scored on a rubric, and see exactly what to improve.

Start Practicing FreeBrowse all problems