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.

Time Complexity 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