समस्या विवरण
सिंगली लिंक्ड लिस्ट का हेड दिया गया है, जांचें कि क्या नोड्स के मान सख्ती से आरोही क्रम में हैं।
उदाहरण
इनपुट: [2, 61, 105, 157]
आउटपुट: True
एल्गोरिदम (रिकर्सिव)
- यदि
head.next is None:True(सिंगल नोड) - यदि
head.val >= head.next.val:False - अन्यथा:
solve(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
class Solution:
def solve(self, head):
if head.next is None:
return True
if head.val >= head.next.val:
return False
return self.solve(head.next)
ob = Solution()
head = make_list([2, 61, 105, 157])
print(ob.solve(head))
इनपुट
[2, 61, 105, 157]
आउटपुट
True
नोट
इटरेटिव दृष्टिकोण स्टैक ओवरफ्लो से बचने के लिए बेहतर है:
def is_strictly_increasing(head):
while head and head.next:
if head.val >= head.next.val:
return False
head = head.next
return True