Interview Questions in Product Based Companies on Dynamic Programming
Easy Problems:
Medium Problems:
- Count ways to reach Nth stair (asked in Adobe)
- Max of Min (asked in Amazon)
- Subset sum problem (asked in Amazon)
- Coin change (asked in Samsung)
- Egg dropping puzzle (asked in Samsung)
- Longest Palindromic substring (asked in Microsoft)
- Longest Length of Arithmetic Progression (asked in Adobe)
- Wildcard Matching (asked in Adobe)
- LCS of 3 strings (asked in DE Shaw)
- Special Keyboard (asked in Microsoft)
- 2D Kadane (asked in Microsoft)
- Maximum sum of elements not part of LIS (asked in Flipkart)
- Box stacking (asked in Amazon)
- Weighted Job Scheduling (asked in Microsoft)
- Get minimum squares (asked in Amazon)
Hard Problems:
- Maximum profit (asked in Amazon)
- Longest increasing path in Matrix (asked in DE Shaw)
- Minimum operations to convert array A to B (asked in Codenation, Google)
- Number of Words with K maximum distinct vowels (asked in Adobe)
- Palindrome Partitioning (asked in Google)
- Count occurrences of a given word in a 2D array (asked in Paytm)
Recently Asked Interview Questions in Product Based Companies
Getting a job in a product-based company might be a dream for every Software Developer. However preparing for their interview process is not an easy task, particularly for the Coding Round. If you are thinking about covering so many questions and need some selected coding round questions, then you are in the right place!
w3wiki is providing a curated list of recently asked coding interview questions designed by industry experts from several interview experiences in 2024 and 2025.
You can also take part in our mock placement contests which will help you learn different topics and practice at the same time, simulating the feeling of a real placement test environment.
Preparing for FAANG? Check Out MUST DO Coding Problems for Companies like Amazon, Microsoft, Adobe, …