Asked inAmazon,SDE

Given a tree populate the sibiling of the tree node with the next node in same level.space complexity-O(1)

AnswerBot
1y

Populate sibling of a tree node with next node in same level with O(1) space complexity.

  • Traverse the tree level by level using BFS.

  • For each node, check if it has a sibling to its right.

  • If yes, populat...read more

Help your peers!
Add answer anonymously...

Popular interview questions of SDE

Q1. Return Subsets Sum to K Problem Statement Given an integer array ...read more
asked in
Infosys
View answer (1)
Q2. Partition to K Equal Sum Subsets Problem Given an array of intege...read more
asked in
Nagarro
View answer (1)
Q3. There is a 12 km road and a contractor who is in-charge of repair...read more
asked in
Amazon
View answers (2)
View all

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
Home
>
Interviews
>
Amazon Interview Questions
>
Amazon SDE 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
Gratuity calculator
HRA calculator
Salary hike calculator
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