CodingBat simona1@sfusd.edu recursiveBinarySearch

simona1@sfusd.edu > recursiveBinarySearch
prev | next | chance

Returns the index of the target value in a sorted array using recursive binary search (no loops!). Returns -1 if the target value is not in the array. The array will have a length >= 1 and does not contain any duplicate values.

recursiveBinarySearch([1, 3, 5, 7], 7, 0, 3) → 3
recursiveBinarySearch([1, 3, 5, 7], 1, 0, 3) → 0
recursiveBinarySearch([1, 3, 5, 7], 2, 0, 3) → -1

...Save, Compile, Run (ctrl-enter)

Forget It! -- delete my code for this problem

Progress graphs:
Your progress graph for this problem
Random user progress graph for this problem
Random Epic Progress Graph

Java Help

Java Example Solution Code
Java String Introduction (video)
Java Substring v2 (video)
Java String Equals and Loops
Java String indexOf and Parsing
Java If and Boolean Logic
If Boolean Logic Example Solution Code 1 (video)
If Boolean Logic Example Solution Code 2 (video)
Java For and While Loops
Java Arrays and Loops
Java Map Introduction
Java Map WordCount
Java Functional Mapping
Java Functional Filtering

Misc Code Practice

Code Badges
Introduction to Mod (video)
MakeBricks problem and solution (video x 2)
FizzBuzz the famous code interview question (video)

Difficulty: 340 Post-solution available

id/email
password

forgot password \| create account