np.searchsorted() for insertion points in NumPy - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does np.searchsorted() do in NumPy?

np.searchsorted() finds the index where a value should be inserted in a sorted array to keep it sorted.

beginner

What is the default side parameter in np.searchsorted() and what does it mean?

The default side parameter is 'left'. It means the insertion index is the first suitable position from the left.

intermediate

How does setting side='right' change the insertion point in np.searchsorted()?

With side='right', the insertion index is after any existing entries of the value, so it inserts to the right.

beginner

If you have arr = [1, 3, 5, 7], what is the insertion index for value 4 using np.searchsorted(arr, 4)?

The insertion index is 2 because 4 fits between 3 (index 1) and 5 (index 2).

beginner

Why is np.searchsorted() useful in real-life data tasks?

It helps quickly find where to insert new data in sorted lists, like timestamps or scores, without sorting again.

What does np.searchsorted() return?

A The sorted version of the array

B The value at a given index

C The index to insert a value to keep array sorted

D The count of values less than the input

np.searchsorted() returns the index where a value should be inserted to keep the array sorted.

What happens if you use side='right' in np.searchsorted()?

A Insertion index is before existing equal values

B Insertion index is after existing equal values

C Array is reversed before searching

D Function returns the last index of the array

side='right' inserts after existing equal values.

Given arr = [2, 4, 6, 8], what is np.searchsorted(arr, 5)?

A 2

B 1

C 3

D 4

5 fits between 4 (index 1) and 6 (index 2), so insertion index is 2.

Is np.searchsorted() useful for unsorted arrays?

A No, it assumes the array is sorted

B Yes, but only for numeric arrays

C Yes, it sorts the array first

D No, it only works on strings

np.searchsorted() assumes the array is sorted; otherwise, results are incorrect.

What type of arrays can np.searchsorted() work with?

A Only 2D arrays

B Only arrays with unique values

C Any unsorted array

D Only 1D sorted arrays

np.searchsorted() works on 1D sorted arrays to find insertion points.

Explain how np.searchsorted() helps find where to insert a value in a sorted array.

Think about inserting a new score in a sorted leaderboard.

Describe the difference between side='left' and side='right' in np.searchsorted().

Imagine inserting a new timestamp that matches existing ones.