मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है। यह सूची एक ट्री के इनऑर्डर ट्रैवर्सल में लीफ नोड्स को दर्शाती है। यहां आंतरिक नोड्स के 2 बच्चे होते हैं और उनका मान उनके बाएं सबट्री के सबसे बड़े लीफ मान और दाएं सबट्री के सबसे बड़े लीफ मान के गुणनफल के बराबर होता है। हमें न्यूनतम मान वाले ट्री के मानों का योग ढूंढना है।
उदाहरण के लिए, यदि इनपुट nums = [3, 5, 10] है, तो आउटपुट 83 होगा।

समाधान दृष्टिकोण
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
res := numsके सभी तत्वों का योग- जब तक
len(nums) > 1:i := numsमें न्यूनतम तत्व का इंडेक्सleft := nums[i-1]यदिi > 0अन्यथा इनफिनिटीright := nums[i+1]यदिi < len(nums)-1अन्यथा इनफिनिटीres := res + min(left, right) * nums.pop(i)
resलौटाएं
उदाहरण कोड
class Solution:
def solve(self, nums):
res = sum(nums)
while len(nums) > 1:
i = nums.index(min(nums))
left = nums[i - 1] if i > 0 else float("inf")
right = nums[i + 1] if i < len(nums) - 1 else float("inf")
res += min(left, right) * nums.pop(i)
return res
ob = Solution()
nums = [3, 5, 10]
print(ob.solve(nums))इनपुट
[3, 5, 10]
आउटपुट
83