27. Top-k indices
topk()Asked in screens shaped like: Google, NVIDIA
Return the indices of the k largest values in x, largest first. Ties keep the earlier index.
Examples
Example 1
Input: { "x": [0.1, 0.9, 0.3], "k": 2 } Output: [1, 2]
Constraints
- 1 <= k <= len(x)
Implement topk(). Types below are the NumPy contract; Python and PyTorch use lists or tensors with the same names.
| Name | Type | I/O |
|---|---|---|
| x | array | Input |
| k | int | Input |
| value | array | Output |
Same tests, three APIs. Pick a language with the chips above the editor.
NumPy
Vectorized arrays. Default for analyst, scientist, and DE screens.
Revealed one at a time. The reference implementation stays in the Solution tab.
Hint 1
Keep the function signature. Fill the body — do not rename parameters.
Hint 2
Match the rounding in the examples. Tests compare with a small numeric tolerance.
Hint 3
Switch NumPy / Python / PyTorch with the chips above the editor. Each language has its own tests.
Run your code to see stdout.
Submit to run the checks.
All tests passed on this language.
Next problem: Z-score →Pro problem
Hard problems unlock with Pro
Easy pads stay free. Medium and hard SQL and Python problems — editor, tests, hints, and solutions — open after you upgrade to Pro or coaching.
See plansPractice free easy problems