शाब्दिक सरणी की डिग्री को इसके किसी एक तत्व की अधिकतम आवृत्ति के रूप में परिभाषित किया जाता है।
const arr =[1, 2, 3, 3, 5, 6, 4, 3, 8, 3];
इस सरणी की डिग्री 4 है, क्योंकि इस सरणी में 3 को 4 बार दोहराया जाता है।
हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता है जो शाब्दिक की एक सरणी लेता है। हमारे फ़ंक्शन का कार्य सरणी से सबसे छोटी निरंतर उप-सरणी की लंबाई का पता लगाना है, जिसकी डिग्री पूरे सरणी के समान है।
उदाहरण
const arr =[1, 2, 3, 3, 5, 6, 4, 3, 8, 3]; const findShortestSubArray =(arr =[]) => {लेट रेंज =नया मैप (), मैक्सडिग्री =0, न्यूनतम लंबाई =अनंत; के लिए (चलो मैं =0; मैंमैक्सडिग्री) मैक्सडिग्री =डिग्री; } और { चलो डिग्री =1; रेंज.सेट (गिरफ्तारी [i], [i, i, डिग्री]); अगर (डिग्री> मैक्सडिग्री) मैक्सडिग्री =डिग्री; } } के लिए (लेट कुंजी की रेंज.कीज ()){ चलो वैल =रेंज। प्राप्त करें (कुंजी) अगर (वैल [2] ===मैक्सडिग्री) {लेट डिफरेंस =(वैल [1] - वैल [0]) + 1; अगर (diff आउटपुट
और कंसोल में आउटपुट होगा -
<पूर्व>8पूर्व>