Amazon Interview Questions: DFS of binary tree, n-ary tree

Search

Company

Reviews

+

Contribute

Home

Communities

Companies

Reviews

Salaries

Interviews

Jobs

Awards

WINNERS AWAITED!

For Employers

Asked inAmazon,SDE

DFS of binary tree, n-ary tree

AnswerBot

1y

DFS is a traversal algorithm used to visit all nodes of a tree or graph. It can be applied to binary as well as n-ary trees.

DFS stands for Depth First Search.
In DFS, we start from the root node and vi...read more

Help your peers!

Add answer anonymously...

Top Amazon SDE interview questions & answers

Q1. There is a 12 km road and a contractor who is in-charge of repairing it. Contractor updates you about the work which is ...read more

View answers (2)

Q2. There are n nuts and n bolts represented in two different arrays and a function is_fit(nut_i, bolt_j) which returns 0 if...read more

View answer (1)

Q3. A stream of data is coming. Maintain records in a page and mechanism to see previous and next page. (Concept of Doubly L...read more

View answer (1)

Amazon

Discover recent interview experiences

View all

Interview Tips & Stories

Ace your next interview with expert advice and inspiring stories

Explore community

SDE Interview process at Amazon

based on 35 interviews

4 Interview rounds

Coding Test Round - 1

Technical Round - 1

Coding Test Round - 2

Technical Round - 2

Popular interview questions of SDE

Q1. Return Subsets Sum to K Problem Statement Given an integer array ...read more

asked in

View answer (1)

Q2. Partition to K Equal Sum Subsets Problem Given an array of intege...read more

asked in

View answer (1)

Q3. There is a 12 km road and a contractor who is in-charge of repair...read more

asked in

View answers (2)

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

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

>

>

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

65 Lakh+

Reviews

4 Lakh+

Interviews

4 Crore+

Salaries

1 Crore+

Users/Month

Contribute

Contribute to help millions

Search

Company

Reviews

Users/Jobseekers

Employers

AmbitionBox Awards

AmbitionBox

Terms & Policies

Get AmbitionBox app

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

Follow us

Hello, Guest

COMMUNITIES

View all communities

AWARDS

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

Salary hike calculator

INTERVIEWS

Browse company interviews

Campus placements

COMPANIES

Discover companies

Compare companies

MISCELLANEOUS

Contribute to help millions!

Write a review

Share interview

Contribute salary

Add office photos

Add office benefits

Terms & Policies