Asked inAmazon,Software Developer

what type of problem needs dp to solve ?

AnswerBot
5mo

Dynamic programming is used to solve problems that can be broken down into overlapping subproblems and have optimal substructure.

  • DP is used for problems with optimal substructure, where the solution c...read more

Help your peers!
Add answer anonymously...

Popular interview questions of Software Developer

Q1. Maximum Subarray SumGiven an array of numbers, find the maximum s...read more
asked in
Amazon
View answers (41)
Q2. Nth Fibonacci NumberNth term of Fibonacci series F(n), where F(n)...read more
asked in
Cognizant
View answers (7)
Q3. Merge two sorted arraysNinja has been given two sorted integer ar...read more
asked in
Rakuten
View answers (5)
View all

Top HR questions asked in Amazon Software Developer

Q1. website having several web-pages. And also there are lot many user who...read more
View answers (4)
Q2. Tell me a situation in your current company when you had a failure in ...read more
View answers (5)
Q3. What are the short term and long-term for teame or organisation?
View answer (1)
Home
>
Interviews
>
Amazon Interview Questions
>
Amazon Software Developer Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions
Users/Jobseekers
Employers
AmbitionBox Awards
AmbitionBox
Get AmbitionBox app

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter
Hello, Guest
Home
COMMUNITIES
View all communities
AWARDS
ABECA 2025
ABECA 2024
Best Places to work 2022
Best Places to Work 2021
REVIEWS
Browse company reviews
SALARIES
Browse salaries
Salary calculator
Are you paid Fairly
INTERVIEWS
Browse company interviews
Campus placements
COMPANIES
Discover companies
Compare companies
MISCELLANEOUS
Jobs
For Employer
Contribute to help millions!
Write a review
Share interview
Contribute salary
Add office photos
Add office benefits
Terms & Policies