Find time complexity of nested loops
Filed under Amazon · Also reported at Goldman Sachs
The question
Calculate the time complexity of a given code snippet with nested loops where the inner loop increments by the outer loop index.
No write-up yet. Related questions below have one.
Related Amazon questions
Collected from public candidate posts and coding forums. Updated Nov 2026.