मान लीजिए हमें वर्णमाला के क्रम में सॉर्ट किए गए लोअरकेस अक्षरों की एक सरणी letters दी गई है। और एक लक्ष्य अक्षर target दिया गया है।
हमें एक JavaScript फ़ंक्शन लिखना है जो सरणी को पहली आर्ग्युमेंट और अक्षर को दूसरी आर्ग्युमेंट के रूप में लेता है। फ़ंक्शन को सूची में उस सबसे छोटे तत्व को ढूंढना है जो दिए गए लक्ष्य से बड़ा हो।
ध्यान रखें कि अक्षर रैप-अराउंड करते हैं। उदाहरण के लिए, यदि लक्ष्य target = 'z' है और letters = ['a', 'b'], तो उत्तर 'a' होगा।
उदाहरण
यदि इनपुट सरणी और अक्षर हैं:
const arr = ["c", "f", "j"]; const target = "a";
तो आउटपुट होना चाहिए:
const output: "c";
कोड
const arr = ["c", "f", "j"]; const target = "a"; const findNearestLetter = (arr = [], target = '') => { let left = 0; let right = arr.length - 1; while (left <= right) { let mid = left + (right - left) / 2; if (arr[mid] <= target) { left ++; } else { right --; }; }; if (left == arr.length) { return arr[0]; }; return arr[left]; }; console.log(findNearestLetter(arr, target));आउटपुट
कंसोल में आउटपुट होगा:
c
