পাইথনে দুটি সর্টেড লিংকড লিস্টের ইউনিয়ন বের করার প্রোগ্রাম

মান লক্ষ্য করুন আমাদের কাছে দুটি সর্টেড লিংকড লিস্ট L1 এবং L2 আছে। আমাদের কাজ হল একটি নতুন সর্টেড লিংকড লিস্ট রিটার্ন করা যেটি এই দুটি লিস্টের ইউনিয়ন (union)।

উদাহরণস্বরূপ, যদি ইনপুট হয় L1 = [10,20,30,40,50,60,70] এবং L2 = [10,30,50,80,90], তবে আউটপুট হবে [10, 20, 30, 40, 50, 60, 70, 80, 90, ]।

• একটি solve() ফাংশন ডিফাইন করুন যা L1, L2 নেবে।
  • যদি L1 খালি হয়, তবে L2 রিটার্ন করুন।
  • যদি L2 খালি হয়, তবে L1 রিটার্ন করুন।
  • যদি L1.val < L2.val হয়, তবে:
    • res := L1
    • res.next := solve(L1.next, L2)
  • অন্যথায় যদি L2.val < L1.val হয়, তবে:
    • res := L2
    • res.next := solve(L2.next, L1)
  • অন্যথায় (মান দুটি সমান হলে):
    • res := L1
    • res.next := solve(L1.next, L2.next)
  • res রিটার্ন করুন।

class ListNode:
    def __init__(self, data, next=None):
        self.val = data
        self.next = next

def make_list(elements):
    head = ListNode(elements[0])
    for element in elements[1:]:
        ptr = head
        while ptr.next:
            ptr = ptr.next
        ptr.next = ListNode(element)
    return head

def print_list(head):
    ptr = head
    print('[', end="")
    while ptr:
        print(ptr.val, end=", ")
        ptr = ptr.next
    print(']')

class Solution:
    def solve(self, L1, L2):
        if not L1:
            return L2
        if not L2:
            return L1
        if L1.val < L2.val:
            res = L1
            res.next = self.solve(L1.next, L2)
        elif L2.val < L1.val:
            res = L2
            res.next = self.solve(L2.next, L1)
        else:
            res = L1
            res.next = self.solve(L1.next, L2.next)
        return res

ob = Solution()
L1 = make_list([10,20,30,40,50,60,70])
L2 = make_list([10,30,50,80,90])
print_list(ob.solve(L1, L2))

[10,20,30,40,50,60,70], [10,30,50,80,90]

[10, 20, 30, 40, 50, 60, 70, 80, 90, ]