Level 1

Time Complexity

TUTORIALS

1. Time complexity of a computer program View Tutorial
2. How to calculate running time? View Tutorial
3. Asymptotic notations View Tutorial
4. Some general rules View Tutorial
5. Space Complexity View Tutorial
6. Relevance of time complexity View Tutorial

This topic has only Multiple Choice Questions

Jump to subsequent topics to solve code problems.
Basic primer
Problem Score Companies Time Status
LOOP_CMPL 20
2:43
NESTED_CMPL 20
1:10
NESTED_CMPL2 30
1:25
CHOOSE4 50
0:57
Math
Problem Score Companies Time Status
WHILE_CMPL 50
1:31
NESTED_CMPL3 80
3:56
LOOP_CMPL2 80
2:43
GCD_CMPL 150
4:13
Compare functions
Problem Score Companies Time Status
CHOOSE1 50
1:43
CHOOSE3 50
1:39
CHOOSE2 80
2:23
Function calling itself
Problem Score Companies Time Status
REC_CMPL1 80
6:58
REC_CMPL2 80
6:25
REC_CMPL3 150
4:39
Amortized complexity
Problem Score Companies Time Status
AMORTIZED1 100
3:03