Lukka interview question

time complexity of searching different data structures