AceStack AI

Coding (Algo)

Binary search: find the first feasible position in a monotonic search space

Binary search: Given nums sorted in non-decreasing order and target, return the first index whose value is greater than or equal to target. Return nums.length when every value is smaller.

Input: A JSON object { "nums": number[], "target": number }.

Output: A JSON integer insertion index in the inclusive range 0..nums.length.

Constraints:

  • 0 <= nums.length <= 100000
  • nums is sorted in non-decreasing order
  • Duplicates are allowed

Read one JSON value from stdin and print exactly one JSON-serialized answer to stdout with no extra text.

Difficulty: EASY. Variant: 13. Expect follow-up questions about complexity, edge cases, and alternative approaches.

Practice context

This coding (algo) exercise trains prompt interpretation, explicit assumptions, a concrete response, and a concise explanation of the decisions made. It is marked easy difficulty.

The signed-in workspace provides th

What this task practices

This coding (algo) exercise trains the same sequence expected in an interview: understand the prompt, make assumptions explicit, produce a concrete answer, and explain the decisions behind it. The task is marked easy difficulty. The private workspace adds the tools required by this round, such as recording, code execution, diagrams, evidence panels, or structured notes. It also preserves the attempt so later feedback can be compared with previous work. Evaluation is based on task-specific criteria and the candidate seniority selected in the preparation path. Public pages never expose the reference solution, hidden tests, evaluator instructions, or another candidate’s work.

Sign in to startThe workspace and evaluation open after sign in.
Sign in to continuethis interview task

Continue to AceStack.

Continue securely with an available identity provider. If you are new, we will create your account automatically.

Continue with Google

By continuing, you agree to the Terms and acknowledge the Privacy Policy.

Your destination is saved. After access, you will continue exactly where you intended to go.