General Programming Questions

  • What is the depth of a binary tree?
  • What is a height balanced tree? Find if a tree is height balanced.
  • How do you do a breadth first tree traversal?
  • How many NULL leaf nodes are in a binary tree? Prove it.
  • Given a linked list, find if it contains a cycle.
  • What is NP-completeness? Give an example
  • Write an function that computes the intersection of two rectangles