জাভাস্ক্রিপ্টে একটি অ্যারেতে ন্যূনতম সময়ের পার্থক্য খোঁজা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা "ঘণ্টা:মিনিট" ফর্ম্যাটে 24-ঘন্টা ঘড়ির সময় পয়েন্টের অ্যারে নেয়। আমাদের ফাংশন অ্যারের যেকোনো দুটি টাইম পয়েন্টের মধ্যে ন্যূনতম মিনিটের পার্থক্য খুঁজে পাওয়া উচিত।

উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয় −

const arr = ["23:59","00:00"];

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

const output = 1;

কারণ সময়ের মধ্যে ন্যূনতম পার্থক্য হল 1 মিনিট

উদাহরণ

নিম্নলিখিত কোড -

const arr = ["23:59","00:00"];
const findMinDifference = (arr = []) => {
   const find = (str = '') => str.split(':').map(time => parseInt(time, 10))
   const mapped = arr.map((time) => {
      const [hour1, minute1] = find(time)
      return hour1 * 60 + minute1
   });
   const sorted = []
   let isrepeating = false
   mapped.forEach((time) => {
      if (sorted[time] !== undefined || sorted[time + 24 * 60] !== undefined) {
      isrepeating = true
   }
      sorted[time] = time
      sorted[time + 24 * 60] = time + 24 * 60
   })
   if (isrepeating) {
      return 0
   }
   let min = Infinity
   let prev = null
   for (let i = 0; i < sorted.length; i++) {
      if (sorted[i] !== undefined) {
         if (prev) {
            min = Math.min(min, sorted[i] - prev)
         }
         prev = sorted[i]
      }
   }
   return min
};
console.log(findMinDifference(arr));

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -

1