এটি একটি কোড-গল্ফ প্রশ্ন।
ইনপুট
সর্বাধিক সুবিধাজনক যে বিন্যাসে অ-নেতিবাচক পূর্ণসংখ্যার একটি তালিকা।
আউটপুট
সাজানো ক্রমে একই তালিকাটি যে কোনও ফর্ম্যাটে সর্বাধিক সুবিধাজনক।
সীমাবদ্ধতা
- আপনার কোড হে চালানোর (n log n) এ সময় আবশ্যক সবচেয়ে খারাপ ক্ষেত্রে যেখানে
n
ইনপুটে পূর্ণসংখ্যার সংখ্যা। এর অর্থ হল এলোমেলোভাবে কুইকোর্টটি উদাহরণস্বরূপ। তবে বেছে নিতে আরও অনেক অপশন রয়েছে। - কোনও বাছাই করা লাইব্রেরি / ফাংশন / অনুরূপ ব্যবহার করবেন না। এছাড়াও হ্যাপ লাইব্রেরির মতো আপনার জন্য সর্বাধিক বাছাইয়ের কাজ করে এমন কিছু ব্যবহার করবেন না। মূলত, আপনি যা বাস্তবায়ন করুন না কেন এটি স্ক্র্যাচ থেকে বাস্তবায়ন করুন।
আপনি যদি চান তবে আপনি কোনও ফাংশন সংজ্ঞায়িত করতে পারেন তবে দয়া করে প্রকৃতপক্ষে একটি সম্পূর্ণ প্রোগ্রামে এটির উদাহরণ দেখান। এটি নীচে সমস্ত পরীক্ষার কেস সফলভাবে এবং দ্রুত চালানো উচিত।
পরীক্ষার মামলা
In: [9, 8, 3, 2, 4, 6, 5, 1, 7, 0]
Out:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
In: [72, 59, 95, 68, 84]
Out:[59, 68, 72, 84, 95]
In: [2, 2, 1, 9, 3, 7, 4, 1, 6, 7]
Out:[1, 1, 2, 2, 3, 4, 6, 7, 7, 9]
In: [2397725, 1925225, 3304534, 7806949, 4487711, 8337622, 2276714, 3088926, 4274324, 667269]
Out:[667269,1925225, 2276714, 2397725,3088926, 3304534, 4274324, 4487711, 7806949, 8337622]
তোমার উত্তর
দয়া করে আপনার প্রয়োগ করা বাছাই করা অ্যালগরিদম এবং আপনার উত্তরের শিরোনামে আপনার সমাধানের দৈর্ঘ্যটি লিখুন।
ও (এন লগ এন) সময় বাছাইয়ের অ্যালগরিদমগুলি
অনেকগুলি ও (এন লগ এন) সময় অ্যালগরিদম রয়েছে। এই টেবিলটিতে তাদের কয়েকটি তালিকা রয়েছে।
intersect
যদি এটি স্বয়ংক্রিয়ভাবে অ্যারে বাছাই করে তবে "অনুরূপ" এর আওতায় আসে। যদি আপনি সদৃশগুলি অপসারণ করেন তবে আপনি ভুল আউটপুট দেবেন।
intersect
অ্যারেটি স্বয়ংক্রিয়ভাবে বাছাই করে। আমার ধারণা আপনি এগুলিও বাতিল করতে চান। কীভাবেunique
(ডুপ্লিকেটগুলি সরান, ফলাফলটি সাজান)?