পাইথনে বৈধ মাউন্টেন অ্যারে

ধরুন আমাদের পূর্ণসংখ্যার একটি অ্যারে আছে; আমাদের এটি একটি বৈধ পর্বত অ্যারে কিনা তা পরীক্ষা করতে হবে। আমরা জানি যে A হল একটি পর্বত বিন্যাস যদি এবং শুধুমাত্র যদি এটি নিম্নলিখিত পরিস্থিতিগুলিকে সন্তুষ্ট করে - A এর আকার>=3

A-তে এমন কিছু সূচী i বিদ্যমান যে −

• A[0]
• A[i]> A[i+1]> ...> A[A.length - 1]

সুতরাং, ইনপুট যদি [0,3,2,1] এর মত হয়, তাহলে আউটপুট হবে True।

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

• যদি A <3 এর সাইজ হয়, তাহলে
  • মিথ্যে ফেরত দিন
• i :=1
• যখন i A[i-1], do
  • i :=i + 1
• যদি i 1 এর সমান হয় বা i A এর আকারের সমান হয়, তাহলে
  • মিথ্যে ফেরত দিন
• যখন i
• i :=i + 1

class Solution:
   def validMountainArray(self, A):
      if(len(A)<3):
         return False
         i = 1
      while(i<len(A) and A[i]>A[i-1]):
         i+=1
      if(i==1 or i==len(A)):
         return False
      while(i<len(A) and A[i]<A[i-1]):
         i+=1
      return i==len(A)
ob = Solution()
print(ob.validMountainArray([0,3,2,1]))

[0,3,2,1]

True