Google Interview Question

One about testing if a 2D matrix was Hermitian or not. Second was a graph problem.