Given a node n on a binary tree, find the longest distance to a leaf node

Question

Height of Binary Tree · Accepted Answer

public int heightOfTree() {
		return heightUtil(getRoot());
	}

	private int heightUtil(Node root) {
		if (root == null) {
			return -1;
		}
		int left = heightUtil(root.getLeft());
		int right = heightUtil(root.getRight());

		return Math.max(left, right) + 1;
	}

Anonymous · Answer

There's a lot of elements to typically cover in these questions, clarifications, scoping, making sure you're answering the actual question the interviewer is looking for you to answer, etc.


Could be worth doing a mock interview with one of the Prepfully Workday Software Applications Engineer experts... they've worked in the role so they clearly know how to get through the interview.


prepfully.com/practice-interviews

Workday

Workday Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches