Google 电面

Job Hunting Interview

industry_experienced, phone_interview, google, internal-referral, full_time, information-tech

Xavier (Xavier) 24 September 2019 01:15 15

999999:

Given a binary tree, where an arbitary node has 2 parents i.e two nodes in the tree have the same child. Identify the defective node and remove an extra edge to fix the tree.

Follow-up 1:

What if the tree is a BST?

Follow-up 2:

What if the tree is an N-ary tree?

参考 Google onsite - 其中有难题 Remove Extra Edge - #6 by Xavier

show post in topic

Home
Categories
FAQ/Guidelines
Terms of Service
Privacy Policy

Powered by Discourse, best viewed with JavaScript enabled