Check 7.5
Modify the string in the function below to return the Big-O runtime family
of the function mysteryCode(lst) shown below in terms of N, where N is
the length of lst.
def mysteryCode(lst):
lst.append(4)
for i in range(len(lst)):
if lst[i] == 0:
print(lst.count(i))
print(lst)
def answer():
# Insert your answer below
return "O(?)"
import sys
def set_certificate(certificate_div_id, certificate):
document[certificate_div_id].textContent = certificate
def get_student_code(student_code_div_id):
raw_student_code = document[student_code_div_id].textContent
return window.patchCodeToCheckTimeout(raw_student_code, 'check_timeout();');
class captureIO:
def __init__(self):
self.captured = []
def get_output(self):
out = ""
for c in self.captured:
out += str(c)
return out
def write(self, data):
self.captured.append(data)
def flush(self):
pass
def make_certificate(student_code_div_id, certificate_div_id):
student_code = get_student_code(student_code_div_id)
certificate = []
try:
capture = captureIO()
sys.stdout = capture
sys.stderr = capture
exec(student_code)
output = answer().lower()
output = output.replace("^", "**")
certificate.append((output, type(output)))
except:
pass
set_certificate(certificate_div_id, str(certificate))