পাইথনে পুশ-পপ সিকোয়েন্স বৈধ কিনা যাচাই করার প্রোগ্রাম

দুই তালিকা pushes ও pops দেওয়া আছে। এটি একটি বৈধ স্ট্যাক পুশ-পপ সিকোয়েন্স কিনা যাচাই করুন।

উদাহরণ: pushes = [1,2,5,7,9], pops = [2,1,9,7,5] → আউটপুট True।

সমাধানের ধাপগুলো:

• স্ট্যাক s, ইনডেক্স i=0।
• প্রতিটি ele পুশ করুন।
• যদি স্ট্যাকের টপ pops[i] সাথে মিলে তবে পপ করুন এবং i++।
• শেষে স্ট্যাক খালি হলে True।

উদাহরণ

class Solution:
    def solve(self, pushes, pops):
        s = []
        i = 0
        for ele in pushes:
            s.append(ele)
            while len(s) > 0 and pops[i] == s[-1]:
                s.pop()
                i += 1
        return len(s) == 0

ob = Solution()
pushes = [1, 2, 5, 7, 9]
pops = [2, 1, 9, 7, 5]
print(ob.solve(pushes, pops))

ইনপুট

[1, 2, 5, 7, 9], [2, 1, 9, 7, 5]

আউটপুট

True