Meta interview question

Time complexities of insert/search on an array and linked list