List 1: tree nodes inorder
List 2: tree nodes postorder
List 3: all the nodes in between the given 2 nodes
List 4: all the nodes after the given 2 nodes
the LCA is the common node in List 3 and List 4.

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Senior Software Engineer Interview Questions, Amazon.com Interview

Amazon.com Overview (AMZN)

Website www.amazon.com

HQ Seattle, WA

Industry

Internet & Mail-Order Retail

Size

56,200+ Employees, $45B+ Revenue

Competitors

Google, Apple, eBay

Amazon.com – Why Work for Us?

No matter what role you play at Amazon, you are an Amazon leader. Though often differing from what most consider “conventional wisdom”, it is what makes Amazon 100% peculiar. Whether you are an Engineer, a Product… — Full Overview

Provided by employer [?]

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

1,580 Interview Reviews |

Interview Question for Senior Software Engineer at Amazon.com:

find LCA for two nodes of a binary tree.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!