Amazon Interview Questions: connect n ropes with minimum cost(priority queue question)

Asked inAmazon,Sde1

connect n ropes with minimum cost(priority queue question)

AnswerBot

Connect n ropes with minimum cost using priority queue

Create a priority queue and insert all the ropes into it
Pop the two smallest ropes from the queue and connect them
Insert the new rope into the que...read more

Help your peers!

Add answer anonymously...

Top Amazon Sde1 interview questions & answers

Q1. pid ={3,5,0,1} ppid ={5,4,2,2} process id(pid) ppid=parent process id let us say the process that we killed is 2 now we ...read more

View answers (2)

Q2. N queen problem with problem statement and dry running of code with 4 queens and then writing the code

View answer (1)

Q3. Sub set problem(Check if there exists any sub array with given sum in the array ) . But the thing here is that we have t...read more

View answers (2)

View all

Amazon

Discover recent interview experiences

View all

Interview Tips & Stories

Ace your next interview with expert advice and inspiring stories

Explore community

Sde1 Interview process at Amazon

based on 14 interviews

4 Interview rounds

Resume Shortlist Round

Coding Test Round

Technical Round - 1

Technical Round - 2

View all

Top HR questions asked in Amazon Sde1

Q1. why do you want to work for us

View answers (2)

Q2. Discussion on CV and previous projects

Add answer

Home

Interviews

Amazon Interview Questions

Amazon Sde1 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

Company

Reviews

Users/Jobseekers

Employers

AmbitionBox Awards

AmbitionBox

Terms & Policies

Get AmbitionBox app

connect n ropes with minimum cost(priority queue question)

Top Amazon Sde1 interview questions & answers

Popular interview questions of Sde1

Top HR questions asked in Amazon Sde1