পাইথনে দুটি সর্টেড তালিকা মার্জ করে বড় সর্টেড তালিকা তৈরির প্রোগ্রাম

মনে করুন A এবং B দুটি সর্টেড তালিকা। এদের মার্জ করে একটি সর্টেড তালিকা C তৈরি করতে হবে। তালিকাগুলোর আকার ভিন্ন হতে পারে।

উদাহরণ: A = [1,2,4,7], B = [1,3,4,5,6,8] হলে C = [1,1,2,3,4,4,5,6,7,8]।

সমাধানের ধাপসমূহ

• x := নতুন তালিকা
• i := 0, j := 0
• যখন i < len(lst0) এবং j < len(lst1),
  • যদি lst0[i] > lst1[j], x-এ lst1[j] যোগ করুন, j++
  • অন্যথায় যদি lst0[i] < lst1[j], x-এ lst0[i] যোগ করুন, i++
  • অন্যথায়, দুটোই যোগ করুন, i++, j++
• বাকি lst0 এবং lst1 x-এ যোগ করুন
• x ফেরত দিন

উদাহরণ

class Solution:
    def solve(self, lst0, lst1):
        x=[]
        i=0; j=0
        while(ilst1[j]):
                x.append(lst1[j])
                j=j+1
            elif(lst0[i]
ইনপুট
[1,2,4,7], [1,3,4,5,6,8]
আউটপুট
[1, 1, 2, 3, 4, 4, 5, 6, 7, 8]