Top 50 Dynamic Programming Interview Questions
The most frequently asked Dynamic Programming questions across all roles and companies, ranked by real interview frequency. Updated daily.
Use Kadane's algorithm to find the contiguous subarray with the largest sum in linear time.
Meta
Publicis Groupe
Smbc Global FoundationFind the longest contiguous substring shared by two strings using dynamic programming.
Rentable
Encompass Health
MORSEFind the length of the longest strictly increasing subsequence in an array using dynamic programming and binary search.
United Airlines
NetApp
CredgenicsFind the earliest longest palindromic substring using Manacher's linear-time string algorithm.
Robert SlackFFarm Family
Starr CompaniesProblem Given the head of a singly linked list, reverse the list, and return the new head node. The linked list is defined as follows: python class ListNo...
Constellation Energy
Meta IT
Schneider ElectricUse dynamic programming to reconstruct a longest common subsequence shared by two Meta content strings.
Unify
Adtalem Global Education
Virtual VocationsCompute the nth Fibonacci number using an iterative dynamic programming approach with O(n) time and O(1) space.
Experian
Advance ProgramsSign up to see every question
Create a free account to unlock this list and practice real interview questions.
Compute the maximum contiguous subarray sum in O(n) time using Kadane's Algorithm.
Rupeek
Pymetrics