Skip to contentSkip to footer
      employer cover photo
      employer logo
      employer logo

      Microsoft

      Engaged Employer

      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

      May 11, 2012

      This was the on-campus question.

      Anonymous

      Oct 26, 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

      Related searches: Microsoft reviews | Microsoft jobs | Microsoft salaries | Microsoft benefits | Microsoft conversations
      Microsoft interviews