জাভাস্ক্রিপ্টে লক্ষ্যের চেয়ে সবচেয়ে ছোট অক্ষর খুঁজুন

ধরুন আমাদেরকে সাজানো অক্ষর অক্ষরের একটি অ্যারে দেওয়া হয়েছে যেখানে শুধুমাত্র ছোট হাতের অক্ষর রয়েছে। এবং একটি টার্গেট লেটার টার্গেট দেওয়া হয়েছে।

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা অ্যারেতে প্রথম আর্গুমেন্ট এবং অক্ষরটি দ্বিতীয় হিসাবে নেয়। ফাংশনটি তালিকার ক্ষুদ্রতম উপাদান খুঁজে পাওয়ার কথা যা প্রদত্ত লক্ষ্যের চেয়ে বড়৷

আমাদের মনে রাখতে হবে যে চিঠিগুলিও চারপাশে মোড়ানো হয়। উদাহরণস্বরূপ, যদি লক্ষ্য হয় টার্গেট ='z' এবং অক্ষর =['a', 'b'], উত্তর হবে 'a'।

উদাহরণ −

যদি ইনপুট অ্যারে এবং অক্ষর −

const arr = ["c", "f", "j"];
const target = "a";

তারপর আউটপুট −

const output: "c";

উদাহরণ

এর জন্য কোড হবে −

const arr = ["c", "f", "j"];
const target = "a";
const findNearestLetter = (arr = [], target = '') => {
   let left = 0;
   let right = arr.length - 1;
   while (left <= right) {
      let mid = left + (right - left) / 2;
      if (arr[mid] <= target) {
         left ++;
      } else {
         right --;
      };
   };
   if (left == arr.length) {
      return arr[0];
   };
   return arr[left];
};
console.log(findNearestLetter(arr, target));

আউটপুট

এবং কনসোলে আউটপুট হবে −

c