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:46
NESTED_CMPL 20
1:08
NESTED_CMPL2 30
1:25
CHOOSE4 50
0:56
Math
Problem Score Companies Time Status
WHILE_CMPL 50
1:27
NESTED_CMPL3 80
3:46
LOOP_CMPL2 80
2:31
GCD_CMPL 150
3:59
Compare functions
Problem Score Companies Time Status
CHOOSE1 50
1:41
CHOOSE3 50
1:41
CHOOSE2 80
2:17
Function calling itself
Problem Score Companies Time Status
REC_CMPL1 80
6:45
REC_CMPL2 80
5:59
REC_CMPL3 150
4:17
Amortized complexity
Problem Score Companies Time Status
AMORTIZED1 100
2:53
Click here to jump start your coding interview preparation