← Amazon questions

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.