Google interview question

Search Algorithm and their runtime.