Dataford
Top 50
Topic
~19h total · Updated weekly · Last refresh Jul 24

Top 50 Dynamic Programming Interview Questions

The most frequently asked Dynamic Programming questions across all roles and companies, ranked by real interview frequency. Updated weekly.

Start practicing free →
Reverse a Singly Linked List
Medium

Problem 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...

RecursionStackDynamic Programming
Recently asked
AltenConnectiCareGlobant
Compute Binary Tree Height
Easy

Use recursion on left and right subtrees to compute the height of a binary tree.

RecursionDynamic ProgrammingTrees
First OrionDivineABC News
Maximum Sum Contiguous Subarray
Medium

Use Kadane's algorithm to find the contiguous subarray with the largest sum in linear time.

Dynamic ProgrammingArraysGreedy
Recently asked
MetaMcKinsey &Booking
Balanced Parentheses String Validation
Medium

Validate a parentheses string using a stack to ensure matching bracket types and correct nesting in O(n) time.

RecursionStackMath
SalesforceNtt Data Europe & LatamInformatica
IEnumerable vs IQueryable Usage
Medium

Explain how IEnumerable and IQueryable differ in execution model, filtering behavior, and when each should be used.

Hash TablesDynamic ProgrammingArrays
Recently asked
Addison GroupLtimindtreeAcumatica
Maximum Subarray Using Kadane
Medium

Compute the maximum contiguous subarray sum in O(n) time using Kadane's Algorithm.

Basic AlgorithmsDynamic ProgrammingArrays
Recently asked
Micro1Samsung Semiconductor
More Coding questions with a free account

Sign up to see every question

Create a free account to unlock this list and practice real interview questions.

Get my prep plan

Open any question for its full solution and discussion.

Browse all questions →