Infosys Interview Question

Time complexity of sorting and searching.