ওভারল্যাপিং ব্যবধান খুঁজে বের করার প্রোগ্রাম এবং পাইথনে ঊর্ধ্ব ক্রমে সেগুলি ফেরত দেয়

ধরুন আমাদের কাছে বদ্ধ ব্যবধানের একটি তালিকা এবং অন্তরের আরেকটি তালিকা রয়েছে। স্বতন্ত্রভাবে, প্রতিটি তালিকা অ-ওভারল্যাপিং এবং তারা অ-হ্রাস ক্রমে বাছাই করা হয়। আমাদের দুটি ব্যবধানের ওভারল্যাপ খুঁজে বের করতে হবে অ-হ্রাস ক্রমে সাজানো।

সুতরাং, যদি ইনপুটটি হয় inv1 =[[50, 100],[190, 270],[310, 330]] inv2 =[[40, 120],[180, 190]], তাহলে আউটপুট হবে [ [50, 100], [190, 190]]

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• উত্তর :=একটি নতুন তালিকা
• i :=0, j :=0
• যখন i
• যদি শুরু <=শেষ হয়, তাহলে
  • উত্তরগুলিতে ব্যবধান [শুরু, শেষ] প্রবেশ করান
• যদি A[i, 1]
• i :=i + 1

শ্রেণীর সমাধান:def solve(self, A, B):ans =[] i =0 j =0 যখন i  
ইনপুট
 <প্রের> 
আউটপুট
 <প্রে>[[50, 100], [190, 190]]