জাভাস্ক্রিপ্টে চেঞ্জ দেওয়া সম্ভব কিনা যাচাই

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যার অ্যারে arr প্রথম ও একমাত্র আর্গুমেন্ট হিসেবে নেবে।

নিচের পরিস্থিতি বিবেচনা করুন:

একটি দোকানদার একটি পণ্য বিক্রি করে যার দাম ঠিক ৫ টাকা। কিছু কাস্টমার কিউয়ে দাঁড়িয়ে আছে এবং প্রতিটি ঠিক একটি পণ্য কিনবে। কাস্টমাররা দোকানদারকে ৫, ১০ বা ২০ টাকার নোট দিতে পারে। যেহেতু দোকানদারके শুরুতে কোনো টাকা নেই এবং অ্যারেটি কিউয়ে দাঁড়ানো কাস্টমাররা দিয়ে নোটগুলো নির্দেশ করে।

ফাংশনটি নির্ণয় করবে দোকানদার সব কাস্টমারকে ঠিক চেঞ্জ দিতে পারবে কিনা।

উদাহরণস্বরূপ, যদি ইনপুট হয় –

ইনপুট

const arr = [5, 5, 10, 10, 20];

আউটপুট

const output = false;

আউটপুট ব্যাখ্যা

কারণ দুটি ৫ টাকার নোট দুটি ১০ টাকার চেঞ্জ দিতে যাবে এবং তারপর ২০ টাকার চেঞ্জ দেওয়া সম্ভব নয়।

নিচে কোডটি দেওয়া হল:

উদাহরণ

const arr = [5, 5, 10, 10, 20]; 
const provideChanges = (arr = []) => { 
  let fives = 0; 
  let tens = 0; 
  for (let i = 0; i < arr.length; i++) { 
    switch (arr[i]) { 
      case 5: 
        fives += 1; 
        break; 
      case 10: 
        if (fives <= 0) { 
          return false; 
        } 
        fives -= 1; 
        tens += 1; 
        break; 
      default: 
        if (tens >= 1 && fives >= 1) { 
          tens -= 1; 
          fives -= 1; 
        } else if (fives >= 3) { 
          fives -= 3; 
        } else { 
          return false; 
        } 
        break; 
    } 
  } 
  return true; 
}; 
console.log(provideChanges(arr));

আউটপুট

false