Oriserve interview question

Linked list searching sorting complexity