Coding Topic
Dynamic Programming OA Questions
Practice 484+ Dynamic Programming coding questions from real online assessments. Filter by company, solve in the OAHelper editor, and prepare for company-wise OAs.
QuestionCompanyDifficulty
Synchronising the Guardians at Full StrengthsliceHardPower-Assisted Selection on a Circular RinginfosysMediumSeven-Weighted Recurrence with a Quarter Bonuszs associatesEasyBest Profit from Two Stock TradesveraxionHardLongest Common Subsequence of Two Lowercase StringsamazonMediumLargest Gain From One Buy and One Later Sellrystad energyEasyMinimum Straight Routes to Cover All Citiesmorgan stanleyHardCandy Distribution Along the LineamazonHardLongest Valid SubstringmicrosoftMediumMinimum Cost to Water the GardentescoMediumMarbles In The JaraccentureMediumMaximum Game Board Scorejpmorgan chaseMediumLongest Shrinkable WordgoogleMediumJump Game ReachabilityamazonMediumChain Square Directed Tree Splitsiemens edaMediumMinimum Time Slots for a Cloud Kitchen With Per-Dish Cooldownssquadstack.aiHardLongest Alternating-Parity Zigzag Subsequence With a Minimum StepinfosysMediumMaximum Total Distinct Types Over Exactly K BoxesinfosysHardStock Trading with Cooldown and Priority PassesinfosysMediumSplit the Array with a Per-Group Setup FeeinfosysMediumStock Trading with a One-Day CooldowninfosysMediumCab Service Round Trip Lossmorgan stanleyHardSmallest Surviving StoneappleMediumWords Built Out of Other WordstcsMediumReassemble Every Readable SentenceinfosysMediumLongest Ascending Route in a GridquadeyeHardComplex Subsequences From Range UpdatesgoogleHardFirst Subsequence Occurrence With One Allowed EditgoogleMediumMaximum Profit Within A Purchase BudgetmeeshoMediumSandbar Signal LeasingmobisyMediumStable Workload Treestower researchHardCount the Digits Zero, Two and Four up to NebayEasyMinimum Operations to Leave One ElementvisaHardPlanks Across the Sunflower Valley PillarsappleMediumMaximize the Lottery ID MatchcitadelHardLongest Selectable Non-Decreasing SubarrayvisaMediumPalindrome PartitioningflipkartMediumLength of the Longest Subsequence That Sums to TargetinfosysMediumLongest SubsequencemicrosoftMediumMinimum Time to Attend SchooloracleMediumMinimum Cost to Reach Point NoracleMediumMaximum Path Value in a Treegoldman sachsMediumAllocate Bandwidth to API EndpointslinkedinMediumNumber of Valid PartitionslinkedinMediumMaximum Movie Rating SequencemathworksMediumMinimum Deletions For Exactly K OccurrencesmeeshoHardLongest Cycle of Varying TemperatureswiproMediumCounting Beautiful ArrangementsripplingMediumMaximum Signal AmplificationuidaiMediumMr. Henry's Gas Station ProblemnatwestMedium