Tech IndustryDec 31, 2018
CGIdGcJ25

Amazon interview, do you need to know how to delete a node from BST?

Just curious if I should devote some time in studying it.

Add a comment
Google Shaktiman’ Dec 31, 2018

Yes

CGI dGcJ25 OP Dec 31, 2018

What about AVL trees, red-black trees or any other trees?

Google Shaktiman’ Dec 31, 2018

B+ tree, Trie, N-ary tree. Avl trees are rare in amazon interviews.

New
IcanC# Dec 31, 2018

A must

New
monomo Dec 31, 2018

Traditionally you need to reinsert every child node of the node back into the tree, but using an AVL tree reduces the overhead by optimizing using shifting.

Facebook TOPTOPTOP Dec 31, 2018

Also, do you need to study do-while loops or are while and for loops enough?

Microsoft roxton Jan 1, 2019

You guys study loops ? Recruiter told me if-else & switch case is enough.

EBSCO dev4real Jan 7, 2019

This is a sarcastic comment, isn't it?

Amazon r9HujymTf Dec 31, 2018

God no. Just memorize quick answers to Glassdoor questions – 99.9% of interviewers ask the same questions for years and years. More importantly, invest some time in LP question practice.

Boeing noscope Jan 1, 2019

Troll

Amazon r9HujymTf Jan 1, 2019

Not at all. Our technical bar is notoriously low.

Flagged by the community.
Amazon ऐमज़ॉन Jan 1, 2019

Right click and move to trash Simple! So you want to know how to recover a BST?