{ "q1": { "type": "multiple", "question": "\n\nWhich programming languages are normally supported in programming contest\nenvironments?\n\n", "responses": { "bash": "Bash", "c": "C", "cpp": "C++", "perl": "Perl", "python": "Python", "ruby": "Ruby", "java": "Java", "js": "JavaScript" } }, "q2": { "type": "order", "question": "\n\nRank the following complexity classes from lowest (fastest) to highest\n(slowest).\n\n", "responses": { "nf": "O(n!)", "logn": "O(log(n))", "n2": "O(n^2)", "1": "O(1)", "n": "O(n)", "sqrtn": "O(sqrt(n))", "nlogn": "O(nlog(n))" } }, "q3": { "type": "single", "question": "\n\nWhat is the time complexity of the following code?\n\n\n
`\nvoid f(vector<string> &a, vector<string> &b, vector<string> &c) {\n    c.clear();\n\n    for (auto e : a) {\n        if (find(b.begin(), b.end(), e) != b.end()) {\n            c.push_back(e);\n        }\n    }\n}\n`
\n", "responses": { "n2": "O(n^2)", "1": "O(1)", "n": "O(n)", "nlogn": "O(nlog(n))" } }, "q4": { "type": "single", "question": "\n\nWhat is the time complexity of the following code?\n\n\n
`\nvoid f(vector<string> &a, vector<string> &b, vector<string> &c) {\n    c.clear();\n\n    sort(b.begin(), b.end());\n\n    for (auto e : a) {\n        if (binary_search(b.begin(), b.end(), e)) {\n            c.push_back(e);\n        }\n    }\n}\n`
\n", "responses": { "n2": "O(n^2)", "1": "O(1)", "n": "O(n)", "nlogn": "O(nlog(n))" } }, "q5": { "type": "multiple", "question": "\n\nWhich of the following statements about the course is true (select all that apply)?\n\n", "responses": { "readings": "Students cannot drop any readings.", "challenges": "Students can drop one assigned challenge.", "style": "Challenges are graded purely on correctness and not on style.", "external": "Students must complete at least two external programming contests.", "final": "There is a final exam in this course.", "participation": "Students are expected to attend class regularly and on-time.", "deadlines": "There are no deadlines in this class.", "officehours": "There are both in-person and online office hours available to students.", "consulting": "Students may consult online references or copy from resources if properly cited.", "copying": "Students may consult or copy from solutions found online or from other students." } } }