Dynamic Programming Interview Questions [2026-2027]

**Education**: Tier-2 Institute **Experience**: 5.5 years **Previous Company**: FAANGMULA \# R1 - DSA Uncrossed Lines - [https://leetcode.com/problems/uncrossed-lines/description/](https://leetcode.co

Hi, I got this question in Amazon OA and was unable to pass all test cases. Amazon Fresh is a new grocery store designed from the ground up to offer...

Q1. Q2. Q3. You are given an number of songs in an album array, album size array and an genre array. No. of songs : {8,4,5,6,7,9} AlbumSize(in KBs): {100,150,55,75,71,15} Genre: {"pop","jazz", "country" ,...

Status: 5 years software developer experience Position: middle developer at fintech Location: Seattle Phone screen (1 hour): Decode ways and Product of Array Except Self Onsite (4 round 1 hour each): signed NDA Round 1 [System design]: question...

HackerRank Test 2 Medium to Hard Level DSA question and 1 SQL question, Time was 60 mins as far as I remember. Speed and Accuracy is the key. Coding Round: 1. https://leetcode.com/problems/maximum-product-subarray/description/ 2. Follow...

There were 3 questions in the interview, basic, intermediate and advanced 1) Basic This one was to find pairs with target difference in an array. [1, 2, 3, 4, 5] target = 2 output =...

Intervieweed for the position as Summer Analyst Intern Total Rounds : 5 1. Intitial round was CGPA Shortlisting round >=9 CGPA (Around 800 people were shortlisted.) 2. Round 0 : Online Assessment Round There...

The 2-hour session includes separate timed sections for stats and coding. 13 simple multiple-choice stats probability questions. 4 multiple-choice time complexity questions. 3 coding questions, mostly

Given an array consisting of N integer and two number k,d. Task1-From the given array we can choose k consecutive elements one after in array and after that leave an array...

I was practicing coding problems online, and I initially wanted to use Q-squared, but couldn't figure it out in half a minute. The interviewer suggested using dynamic programming (DP), but I couldn't

Tesla is having an army of Highly Advanced Al based Robots. The robots are designed in such a way that Tesla can fuse 2 robots in order to make a single robot...

Q1. Given two strings s and t. Count the number of occurence of t in s as follows. Length of t is 3, increment count when t == s[i]s[i+2]s[i+4] e.g s...

Got interview through referral. ## Qualifier Round: Analyze potential revenue for football (soccer) clubs based on their stadium capacity and historical performance. Use HTTP GET requests to access a

There are 3 questions in total, and I need to go to the company in person. Given an array like [1, 1, 1], I need to transform it into a specified array, where I can replace one element with the sum of

1. The first question is a simple string counting problem. The string type is "From To Count". It counts how many times "From" and "To" appear [unrelated to the count]. If "from" and "to" are the same

This post was last edited by Eric4 on 2025-10-01 23:35. There were three questions in total, mainly dynamic programming related, with a time limit of 80 minutes. Task 1: You are given a string letters

**Problem Statement** The goal is to find the length of the longest subsequence in an array such that the bitwise XOR of any two adjacent elements in the subsequence equals a specific target value, $k

Problem Statement **Goal:** Minimize the number of "unhappy" students when assigning friend groups to a trip with a limited capacity. **Input:** 1. `groups`: An array of length $n$, where each eleme

**Recruitment Source:** LinkedIn Outreach **Total Duration:** Approximately 25 days **Outcome:** Selected **Online Assessment** * **Problem 1:** Basic algorithmic problem requiring loops and condition

**Round 1: DSA (Coin Change Variant)** **Problem:** Given a target integer $N$ and an array of coin sizes, determine the minimum number of coins required to sum exactly to $N$. If no combination resul

This article will give you information about the company, their recruitment process, sample questions that have been asked previously, lots of experiences shared by other ...

guys the tesla CEO just posted his interview experience. Apparently they asked him House Robber II og post: [https://www.linkedin.com/posts/fardeenkhimani\_tesla-ceo-just-submitted-his-interview-exper

This year ChargeBee visited our campus in the month of September and allowed CSE and IT students to apply for their process. They are a great start-up which has a good wor...

This article will give you information about the company, its recruitment process, sample questions that have been asked previously, lots of experiences shared by other as...

RBS recently came for recruitment to our campusRound 1: ( 2hrs + 40 mins)RBS conducts its first round via the eLitmus test. There are two papers for this round. Both the p...