open navigation menu
AiFolder
Tools for a smarter you
Discover
Tools
AI
Games
Interviews
Blog
More
Search AiFolder
Toggle theme
Toggle theme
Sign in
Exit
00:00
Submit test
Sorting · Advanced
6 questions · Question 1 of 6
17%
Multiple Choice
Senior
Explain how to find 100 largest numbers out of an array of 1 billion numbers
A
Merge sort is often preferred for sorting a linked list.
B
Heapsort is a comparison based sorting algorithm.
C
The add() method below walks down the list until it finds the appropriate position.
D
The brute force solution will be to sort the array in O(n log n) time complexity and take the last 100 numbers but you can do better.
Previous
Next