लिस्ट कॉमन मल्टीपल के साथ भ्रमित होने की नहीं ।
एक से अधिक तत्वों के साथ सकारात्मक पूर्णांकों की सूची को देखते हुए, सरणी में दो तत्वों के सबसे सामान्य उत्पाद को लौटाएं।
उदाहरण के लिए, उत्पादों की एक तालिका के रूप में सूची [2,3,4,5,6]
का एमसीएम 12
है:
2 3 4 5 6
---------------
2 | # 6 8 10 12
3 | # # 12 15 18
4 | # # # 20 24
5 | # # # # 30
6 | # # # # #
धन्यवाद DJMcMayhem तालिका के लिए
जैसा 12
कि सबसे अधिक बार (दो बार 2*6
और 3*4
) दिखाई देता है । ध्यान दें कि हम एक तत्व और स्वयं के उत्पाद को शामिल नहीं कर रहे हैं, इसलिए इस सूची में दिखाई नहीं देते हैं 2*2
या 4*4
नहीं। हालांकि, समान तत्व अभी भी गुणा किए जाएंगे, इसलिए देखने के लिए तालिका [2,3,3]
निम्न प्रकार है:
2 3 3
----------
2 | # 6 6
3 | # # 9
3 | # # #
एमसीएम होने के साथ 6
।
एक टाई की स्थिति में, आप किसी भी बंधे हुए तत्व, या उन सभी की एक सूची वापस कर सकते हैं।
- यह कोड-गोल्फ है , इसलिए प्रत्येक भाषा की जीत के लिए सबसे छोटी बाइट गिनती है!
परीक्षण के मामलों:
[2,3,4,5,6] -> 12
[7,2] -> 14
[2,3,3] -> 6
[3,3,3] -> 9
[1,1,1,1,2,2] -> 2
[6,200,10,120] -> 1200
[2,3,4,5,6,7,8,8] -> 24
[5,2,9,10,3,4,4,4,7] -> 20
[9,7,10,9,7,8,5,10,1] -> 63, 70, 90 or [63,70,90]
[3,3,3] -> 9
)। आपके सभी मौजूदा परीक्षण मामलों के साथ किसी भी जोड़े को फ़िल्टर करना जहां तत्व समान हैं ( [2,3,3]
समान मूल्यों वाले परीक्षण मामलों के लिए भी ) अभी भी सही परीक्षण-परिणाम पकड़ेंगे, लेकिन इस परीक्षण मामले के लिए विफल रहेंगे क्योंकि फ़िल्टर करने के बाद कोई भी नहीं रहेगा।