Google interview question

Asked coding questions about graphs and trees and complexity