মান লক্ষ্য করুন আমাদের কাছে একটি সিংগলি লিংকড লিস্ট এবং একটি মান k আছে। আমাদের কাজ হল নোডগুলকে এমনভাবে সাজানো যাতে k-এর চেয়ে ছোট মানের নোডগুলো আগে আসে, তারপর k-এর সমান মানের নোডগুলো, এবং সবশেষে বাকি নোডগুলো। শর্ত হল নোডগুলোর النسبিক ক্রম (relative ordering) অপরিবর্তিত থাকবে।
উদাহরণস্বরূপ, যদি ইনপুট হয় L = [4, 3, 6, 6, 6, 10, 8] এবং k = 6, তবে আউটপুট হবে [4, 3, 6, 6, 6, 10, 8, ]।
less_head := ListNode(0),less := less_headequal_head := ListNode(0),equal := equal_headgreater_head := ListNode(0),greater := greater_headcur := nodecurনাল না হওয়া পর্যন্ত লুপ চালান:- যদি
cur.val < kহয়, তবেless.next := ListNode(cur.val),less := less.next - অন্যথায় যদি
cur.val > kহয়, তবেgreater.next := ListNode(cur.val),greater := greater.next - অন্যথায়,
equal.next := ListNode(cur.val),equal := equal.next cur := cur.next
- যদি
less.next := equal_head.nextequal.next := greater_head.nextless_head.nextরিটার্ন করুন।
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, node, k):
less_head = less = ListNode(0)
equal_head = equal = ListNode(0)
greater_head = greater = ListNode(0)
cur = node
while cur:
if cur.val < k:
less.next = ListNode(cur.val)
less = less.next
elif cur.val > k:
greater.next = ListNode(cur.val)
greater = greater.next
else:
equal.next = ListNode(cur.val)
equal = equal.next
cur = cur.next
less.next = equal_head.next
equal.next = greater_head.next
return less_head.next
ob = Solution()
L = make_list([4, 3, 6, 6, 6, 10, 8])
k = 6
print_list(ob.solve(L, k))[4, 3, 6, 6, 6, 10, 8], 6
[4, 3, 6, 6, 6, 10, 8, ]
