मान लीजिए हमारे पास एक ऐरे nums है। हमारे पास एक और जोड़ी (x, y) है, हमें यह ढूंढना है कि find(x,y) का मान Odd है या Even। find() निम्नानुसार है:
- find(x, y) = 1 यदि x > y
- find(x, y) = nums[x]^find(x+1, y) अन्यथा
तो, यदि इनपुट nums = [3,2,7], (x, y) = 1, 2 है, तो आउटपुट even होगा, क्योंकि:
- find(1, 2) = nums[1]^find(2,3)
- find(2, 2) = nums[2]^find(3,2)
- find(3, 2) = 1,
- इसलिए find(2, 2) = 7, और find(1, 2) = 2^7 = 128, यह सम है
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- even := True
- यदि x > y या nums[x] विषम है, तो
- even := False
- यदि x < nums का आकार - 1 और x < y और nums[x+1], 0 के समान है, तो
- even := False
- यदि even True, तो
- 'Even' वापस करें
- अन्यथा,
- 'Odd' वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(nums, x, y): even = True if x > y or (nums[x] % 2 == 1): even = False if x < len(nums) - 1 and x < y and nums[x+1] == 0: even = False if even: return 'Even' else: return 'Odd' nums = [3,2,7] (x, y) = 1,2 print(solve(nums, x, y))
इनपुट
[3,2,7], 1, 2
आउटपुट
Even