Skip to main content

Loading page content

Linear Probing - Search

medium

T: O(1)S: O(1)

Elements7

Size:Target:

State:

Hash bucket

Probe candidate

Inserted key

Found key

Deleted key

Old bucket visited

Rehash complete

Rehash skipped

No element state is highlighted for this setup step.

Loading visualizer…

Pseudocode

1idx = hash(key)

2while table[idx] is occupied:

3 if table[idx].key == key: return table[idx].value

4 idx = (idx + 1) % capacity

5return null

No pseudocode line selected.

Loading syntax highlighter…

No code line selected.

Preparing step explanation…

Generate steps to inspect the execution log.