Searching & Sorting

Kth Largest Element

This lesson focuses on the pattern behind the topic and the state changes that make it work.

Time

Pattern dependent

Space

O(1) to O(N)

Trace Steps

Interactive Array

[0]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

Step Timeline

Code + State

1choose pivot

2partition smaller | pivot | larger

3if pivot index is k, stop

4if k is left, search left partition

5else search right partition

What To Watch

Edit the array, then replay the trace from the beginning.

Drag numbers to create your own input order.

Each step shows active indices, ranges, variables, and the matching code line.

Use next or autoplay to watch the algorithm state evolve one decision at a time.

Loading Lab...