Amazon Interview Questions: Write an efficient program to count number tree structures t

Asked inAmazon,SDE

Write an efficient program to count number tree structures that can be made using n number of nodes. Basically T(n)=summation (T(i) * T(n-i-1)). I used DP as there are a lot of sub-problems used again and again. O(n2)

AnswerBot

The program counts the number of tree structures that can be made using n nodes.

Use dynamic programming to solve the problem efficiently
Break down the problem into subproblems and store their solution...read more

Help your peers!

Add answer anonymously...

Top HR questions asked in Amazon SDE

Q1. He showed me the Amazon page they were working at that time and I aske...read more

Add answer

Q2. Did u ask your current company to provide that type of work as u r loo...read more

Add answer

Q3. Why do I want to leave my current company on such a short interval of ...read more

View answer (1)

Home

Interviews

Amazon Interview Questions

Amazon SDE Interview Questions

Stay ahead in your career. Get AmbitionBox app

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

65 Lakh+

Reviews

4 Lakh+

Interviews

4 Crore+

Salaries

1 Crore+

Users/Month

Contribute

Contribute to help millions

Reviews

Users/Jobseekers

Employers

AmbitionBox Awards

AmbitionBox

Terms & Policies

Get AmbitionBox app

Write an efficient program to count number tree structures that can be made using n number of nodes. Basically T(n)=summation (T(i) * T(n-i-1)). I used DP as there are a lot of sub-problems used again and again. O(n2)

Top Amazon SDE interview questions & answers

Popular interview questions of SDE

Top HR questions asked in Amazon SDE