Algorithms
What algorithm checks each item in a list one by one until it finds the target?
Linear Search
What language is used to structure content on webpages
HTML
Who is considered to be the first computer scientist?
Ada Lovelace
What data structure can store multiple elements?
Arrays/Lists
What video game character is considered to be the first sprite in computer gaming?
Pac Man
What algorithm repeatedly divides a sorted list in half to find the target?
Binary Search
What do you call a person who does both backend and frontend development?
What is the username of the first person to ever break the 4000 rating barrier on Codeforces?
tourist
What data structure follows the LIFO principle?
Stack
What is the most used programming language on Github?
Typescript
What is the worst-case time complexity of quicksort?
O(n^2)
What is the box model?
Margin -> Border -> Padding -> Content
Who is known for his famous cellular automaton called the Game of Life and made many contributions in both math and computer science?
John Conway
What data structure never stores multiple occurrences of the same element?
Set
What month was the first announcement made in the coding club discord?
September
What algorithm allows you to compute the primes in O(n log(log(n)))
Sieve of Eratosthenes
What are the 3 most commonly used HTTP methods used in web requests?
Get, Post, Put
Who is known for his strongly connected components algorithm and co-inventory of Splay Trees (Only need last name)?
Robert Endre Tarjan
What is the name of the data structure that plays a key role in Kruskal’s algorithm for finding the Minimum Spanning Tree of a graph?
Disjoint Set, Disjoint Set Union, Union Find, Merge-find Set
What type of software license allows anyone to view, modify, and distribute the source code?
open-source
What algorithm has 3 letters in its name and is used to search for one string in another string
KMP
What is the name of the dynamic data that affects the behaviour of a component in frontend development?
State
Which computer scientist is famous for being rich from applying algorithms to stock?
Jim Simons
What is the name of the array that is fundamental to the Z-Algorithm?
Z-Array
What was the highest ever CCO cutoff for the CCC?
72