PracHub
QuestionsCoachesLearningGuidesInterview Prep
|Home/Software Engineering Fundamentals/Bitkernel

Trace binary search indices in 18-element array

Last updated: Mar 29, 2026

Quick Overview

This question evaluates understanding of the binary search algorithm, integer mid-index computation, and array indexing nuances (1-based indexing) when tracing the sequence of probed indices.

  • medium
  • Bitkernel
  • Software Engineering Fundamentals
  • Software Engineer

Trace binary search indices in 18-element array

Company: Bitkernel

Role: Software Engineer

Category: Software Engineering Fundamentals

Difficulty: medium

Interview Round: Take-home Project

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`

Quick Answer: This question evaluates understanding of the binary search algorithm, integer mid-index computation, and array indexing nuances (1-based indexing) when tracing the sequence of probed indices.

Related Interview Questions

  • Evaluate C for-loop execution count - Bitkernel (medium)
  • Trace first pass of heap sort - Bitkernel (medium)
  • Find minimum two’s-complement value with three ones - Bitkernel (medium)
  • Identify incorrect statement about sockets - Bitkernel (medium)
  • Solve cups logic puzzle with one true statement - Bitkernel (medium)
|Home/Software Engineering Fundamentals/Bitkernel

Trace binary search indices in 18-element array

Bitkernel logo
Bitkernel
Oct 24, 2025, 12:00 AM
mediumSoftware EngineerTake-home ProjectSoftware Engineering Fundamentals
2
0

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
Loading comments...

Browse More Questions

More Software Engineering Fundamentals•More Bitkernel•More Software Engineer•Bitkernel Software Engineer•Bitkernel Software Engineering Fundamentals•Software Engineer Software Engineering Fundamentals

Write your answer

Your first approved answer each day earns 20 XP.

Sign in to write your answer.
PracHub

Master your tech interviews with 8,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • AI Coding Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.