Latihan 1 dari materi Binary Search di Algoritma — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.
Implementasikan function binarySearch(arr, target) yang:
Menerima sorted array dan target value
Mengembalikan index jika ditemukan
Mengembalikan -1 jika tidak ditemukan
Menggunakan binary search (bukan linear search!)
Hint
Binary search memerlukan array yang sudah terurut. Gunakan dua pointer: left = 0, right = arr.length - 1.
Di setiap iterasi hitung mid = Math.floor((left + right) / 2). Jika arr[mid] === target return mid. Jika target lebih kecil, right = mid - 1. Jika lebih besar, left = mid + 1.
Loop berjalan while (left <= right). Jika keluar loop tanpa return, target tidak ada → return -1.
HyperSheets
bagian dari BelajarWeb.dev
🔄
Memperbarui Aplikasi
Versi baru tersedia. Halaman akan dimuat ulang otomatis...