Tripadvisor Interview Question

Write a function that determines if a tree is balanced, write a function that takes an array of ints and returns the int that appears the least amount of times. General questions about big O notation, and hashing.