Level 1

Time Complexity

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

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:24
CHOOSE4 50
0:56
Math
Problem Score Companies Time Status
WHILE_CMPL 50
1:31
NESTED_CMPL3 80
3:56
LOOP_CMPL2 80
2:42
GCD_CMPL 150
4:13
Compare functions
Problem Score Companies Time Status
CHOOSE1 50
1:41
CHOOSE3 50
1:38
CHOOSE2 80
2:21
Function calling itself
Problem Score Companies Time Status
REC_CMPL1 80
6:59
REC_CMPL2 80
6:16
REC_CMPL3 150
4:32
Amortized complexity
Problem Score Companies Time Status
AMORTIZED1 100
3:03
Click here to start solving coding interview questions