Data Structures
Finds the shortest path in a weighted graph with non-negative edges.
What is Dijkstra's Algorithm?
Who is on the $50 bill?
What is Ulysses S Grant?
Two men play five games of checkers. Each man wins the same number of games. There are no ties. Explain this.
They are not playing each other
'Cause you are the piece of me
I wish I didn't need
Chasing relentlessly
Still fight and I don't know why
What is Clarity by Zedd
"Ah! Stop! You almost made me drop my _________!"
What is Croissant
This data structure supports O(1) average-case insert, delete, and lookup.
What is Hash Table?
What started world war 1?
What is the assassination of Archduke Franz Ferdinand?
Is it legal for a man in California to marry his widow's sister? Why?
No, because he is dead. There is an actual law that says you can't marry dead people.
For all the times that you rained on my parade
All the clubs you get in using my name
What is Love Yourself by Justin Bieber
"Officer I've got one question for you. __________?!"
What is What are those
Add a line to fix the code:
public ListNode reverse(ListNode head) {
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode next = curr.next;
curr.next = prev;
curr = next;
}
return prev;
}
What is "prev = curr;" between lines 6 and 7?
Which amendment gave the U.S. government to levy an income tax?
What is 16th Amendment?
A word I know, six letters it contains, subtract just one and twelve is what remains. What is the word?
What is Dozens?
Like, did you get the memo?
She eat out of the relay
I'm poppin hella skittles
Then I can solve your riddle
What is No Pole by Don Toliver
Nah, its not funny, ________. I'm not laughing, ______. (same thing)
What is I've got skool
This Lomuto partition chooses the pivot from the left. Add/remove/fix the function so it works properly.
private static int lomutoPartition(int[] array, int left, int right) {
int x = array[left], s = left;
for (int j = left + 1; j <= right; j++) {
if (array[j] < x) {
s++;
if (s != j)
swap(array, s, j);
}
}
return s;
}
What is add "swap(array, s, left)"?
This 1775 document was the colonists' final attempt to avoid war with Britain, but was rejected by this King George III?
What is the Olive Branch Petition?
Bob comes to a fork in the road which leads to two villages. In one village the people always tell lies, and in the other village the people always tell the truth. Bob needs to conduct business in the village where everyone tells the truth. A man from one of the villages is standing in the middle of the fork, but there is no indication of which village he is from. Bob approaches the man and asks him one question. From the villager's answer, he knows which road to follow. What did Bob ask?
What is "What village is your village?" (A liar will point to the truth village and a honest man will point to the truthful village)
And I still lived with my parents
Yeah they're not like yours
Well yours were more understanding
I never fell in love
I saved those feelings for you
What is 8Teen by Khalid
"Dad, You can't do this, ___________!"
What is I want to go to fashion school
What is 6 and Mergesort?
Name the 4 state capitals and states that are named after Presidents (excluding national capitals)
What is:
Jackson, Mississippi
Jefferson City, Missouri
Lincoln, Nebraska
Madison, Wisconsin
Marissa and Juliana went out for drinks together. They ordered the same drink. Juliana was really thirsty and finished five in the time it took Marissa to finish one. The drinks were poisoned, but only Marissa died. How?
The poison was in the ice. Since Marissa’s ice had time to melt, she was poisoned, but Juliana wasn’t.
The handle will be broken and the rust set in
But my hand, it will be open and I'll try to fix it
What is Water Fountain by Alec Benjamin
"Show it to me ____, pleaseee"
What is Rachel