Status: Not Started
Objective
Write a recursive function that searches for an item in an array using binary search and returns `Found!` if the item is found, otherwise it returns `-1`. Assume the array is already sorted
Example: Find `4` in `[0, 1, 2, 4, 8]`
Inputs: `binarySearch([0,
- scratchpad.js
- Unit Test
Font Size
14
Parentheses autocomplete
Wrap lines
Editor
Theme
Code with blocks by default
Auto-Format
Console Font Size
12
Console Theme
Show File Tab Bar
Code Running Environment
Use the newest vesion of the JavaScript library.
Binary Search
Unit Test
1
2
function binarySearch(arr, num) {
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Output
Grading
Docs
Exercise
More
History
Video
Download
About
Reset Code