View All num of num See all Photos Google This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.google.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 3.1k Reviews 11k Salaries 3.8k Interviews 2.0k Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Developer Interview Google Given a node in a binary tree find the next greatest value in the entire node. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 2 Answers ▲ 0 ▼ I guess it is a binary search tree? And does each node have a parent pointer? Anonymous on Feb 24, 2012 ▲ 0 ▼ for BST : get the node and find the inorder successorif(n->right) : find minimum in n->rightelsefind parent of n in loop, till n is parent->right :(n = parent, find parent(n) aranjany on Mar 5, 2012 Add Answers or Comments To comment on this, Sign In or Sign Up.