Trace binary search indices in 18-element array

Q: Trace binary search indices in 18-element array

This is a Software Engineering Fundamentals interview question from Bitkernel for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Software Engineering Fundamentals interview questions?

Software Engineering Fundamentals questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master software engineering fundamentals interviews.

Question

An ordered list of 18 elements is stored in a one-dimensional array A[1..18] (1-based indexing). You perform standard binary search for the element at position A[3].

Assuming that at each step the middle index is computed as mid = floor((low + high) / 2), what is the sequence of indices examined during the search for A[3]?

Options:

A. 1, 2, 3
B. 9, 5, 3
C. 9, 5, 2, 3
D. 9, 4, 2, 3

Trace binary search indices in 18-element array

Solution

Comments (0)