Sorting Algorithm
This algorithm sorts by comparing 2 adjacent indices and swapping if necessary.
What is bubble sort?
In this structure, each element contains a value and a pointer to the next.
What is a linked list?
This component is the ”brain” of a computer. (No abbreviations)
What is the Central Processing Unit?
What is OpenAI?
This person can:
Never meet.
Ever.
Who is Dannan Li?
This algorithm uses recursion to split an array in 2 halves and joins them together.
What is merge sort?
This tree based structure keeps the elements organized, and searches in O(log n) time.
What is a Binary Search Tree?
This computer chip company is owned by a former busboy at Denny’s.
What is NVIDIA?
The robot Olympics happened in this country.
What is China?
“___ Loved Your Message”
Who is Kavya?
Shuffle the Array -> Check if it’s solved -> If not, shuffle again -> If solved, done.
What is BOGO sort?
A stack follows a: __ In __ Out
What is First In Last Out?
This is the most recent processing chip for the iPhone.
What is A19/A19 Pro?
Anthropic is going public in this month.
What is October?
This is Andrew’s nickname.
What is Marvin?
This algorithm does nothing and checks if the array is sorted. Repeat until sorted.
What is Miracle Sort?
This structure contains nodes floating in space, and connected by edges, commonly used with searching algorithms.
What is a graph?
This computer travelled in Earth’s Orbit with NASA‘s CubeSat.
What is a Raspberry Pi?
This company held a funeral for the iPhone.
What is Microsoft?
(or blackberry)
This person won a Hackathon at MIT.
Who is Ananya?
This algorithm sorts by randomly shuffling a list, and destroying every parallel universe where the list isn’t solved.
What is quantum bogosort?
A music app uses this/these data structure(s) to most optimally support at least 100k songs, where the app must constantly add/remove songs while needing to quickly answer what the 10 most played songs in the last hour are (plays arrive continuously, and song rankings change frequently)
This is a min-heap (of size 10) and a hash map.
You have n identical resistors. This is the maximum possible current that can be drawn from an ideal voltage source.
This tech company recently designed a new machine learning chip for autonomous machinery (not an AI).
What is Waymo?
This person went to the emergency room thinking it was appendicitis, but it was a stomach flu.
Who is Lucas?