View Allnum of numClose (Esc) Google Engaged EmployerOverview Overview 11k Reviews 4.2k Jobs 21k Salaries 10k Interviews 3.5k Benefits 347 PhotosFollowAdd an InterviewView Jobs at Google
Interview QuestionSoftware Engineer InterviewGoogleFind the deepest node of a binary tree. If multiple nodes are at the deepest level, then return the rightmost node. Tags: See More, See Less8AnswerAdd TagsFlag as InappropriateFlag as InappropriateAnswerInterview Answer 1 Answer▲0▼ it actually just sounds like a BFS, then return the last node you popped - assuming you enqueued left then right. Anonymous on 28 Nov 2014Flag as InappropriateFlag as InappropriateInterviews > Software Engineer > GoogleAdd Answers or Comments To comment on this, Sign In or Sign Up.
it actually just sounds like a BFS, then return the last node you popped - assuming you enqueued left then right.