এই চ্যালেঞ্জের কাজটি হ'ল একটি বিন্যাসের উপাদানগুলিকে সময় বিভক্ত করা। ইনপুটটি হ'ল ইভেন্টগুলির সময়ের প্রতিনিধিত্বকারী ধনাত্মক পূর্ণসংখ্যার একটি অ-হ্রাসকারী অ্যারে এবং প্রতিটি বিনের আকারের প্রতিনিধিত্ব করে এমন একটি পূর্ণসংখ্যা হবে। আসুন একটি উদাহরণ দিয়ে শুরু করি। আমরা ইনপুট অ্যারে Aএবং আউটপুট অ্যারে কল করি O।
`A = [1,1,1,2,7,10]` and `bin_size = 2`.
`O = [4,0,0,1,1]`.
কেন ? একটি সহ bin_size = 2, আমাদের নীচের অন্তরগুলি থাকবে: (0,2], (2,4], (4,6], (6,8], (8,10]যেখানে চারটি আইটেম (1,1,1,2)প্রথম ব্যবধানের (0,2]মধ্যে থাকে, দ্বিতীয় এবং তৃতীয় ব্যবধানের 7মধ্যে কোনওটি নয়, একটি বিরতিতে (6,8]এবং একটি 10বিরতিতে (8,10]।
আপনার কোডটি দৈর্ঘ্যের প্রতিটি বিরতি বিবেচনা করে bin_sizeশুরু করতে হবে এবং প্রতিটিতে 0কতটি সংখ্যা Aরয়েছে তা গণনা করা উচিত । আপনার সর্বদা একটি বিনের মধ্যে একটি বিরতির ডান হাত অন্তর্ভুক্ত করা উচিত যাতে উপরের উদাহরণে 2গণনাতে অন্তর্ভুক্ত করা হয় 4। আপনার কোড ইনপুট এবং আউটপুট দৈর্ঘ্যের যোগফল রৈখিক সময়ে চলতে হবে।
আরও উদাহরণ:
`A = [1,2,7,12,15]` and `bin_size = 5`.
`O = [2, 1, 2]`.
`A = [1,2,7,12,15]` and `bin_size = 3`.
`O = [2,0,1,1,1]`.
আপনি ধরে নিতে পারেন ইনপুট এবং আউটপুট আপনার পক্ষে সুবিধাজনক বলে মনে হয় এমন কোনও ফর্ম্যাটে দেওয়া যেতে পারে। আপনি যে কোনও ভাষা এবং লাইব্রেরি পছন্দ করতে পারেন।
bin_sizeআমাদের সত্যই এইগুলি পরিচালনা করা উচিত? দেখে মনে হয় বেশিরভাগ উত্তরই তা করে তবে তা যদি হয় তবে বিভ্রান্তি রোধ করতে এই দৃশ্যের জন্য একটি পরীক্ষার কেস যুক্ত করা ভাল হবে।
0এস সহ আউটপুটগুলি কি অনুমোদিত? তার[2,0,1,1,1,0]বদলে ফিরছি[2,0,1,1,1]?