বাইনারি সার্চ (Binary Search) হলো **সাজানো (sorted)** অ্যারের জন্য একটি দক্ষ সার্চিং অ্যালগরিদম। এটি বারবার খোঁজার ব্যবধানকে (search interval) অর্ধেক ভাগ করে কাজ করে। যদি লক্ষ্য মান (target value) মাঝখানের উপাদানের চেয়ে কম হয়, তবে ব্যবধানটি নিচের অর্ধেকের মধ্যে সীমাবদ্ধ করুন। অন্যথায়, এটিকে ওপরের অর্ধেকের মধ্যে সীমাবদ্ধ করুন। টাইম কমপ্লেক্সিটি: O(log n)। বড় অ্যারের ক্ষেত্রে এটি লিনিয়ার সার্চের চেয়ে অনেক দ্রুত।

বাইনারি সার্চের ধারণা: অ্যারে: [2, 5, 8, 12, 16], টার্গেট: 12 ১. মধ্যম মান 8। 12 > 8। ২. ওপরের অর্ধেক খুঁজুন: [12, 16] ৩. মধ্যম মান 12। পাওয়া গেছে!

JS এ একটি binarySearch(sortedArr, target) ফাংশন লিখুন যা ইনডেক্স রিটার্ন করে, বা না পাওয়া গেলে -1 রিটার্ন করে।