Microsoft Interview Question: Write a function to determine if a binary tree is balanced or not.

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For employers

Notifications

Microsoft

Microsoft Software Development Engineer interview

Microsoft interview question

Software Development Engineer Interview

Write a function to determine if a binary tree is balanced or not.

Interview Answers

Anonymous

11 May 2012

This was the on-campus question.

Anonymous

26 Oct 2012

The idea is very simple: the difference of min depth and max depth should not exceed 1, since the difference of the min and the max depth is the maximum distance difference pos- sible in the tree

Microsoft interviews

Microsoft

Microsoft interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches