บทความนี้สาธิตการหา positive integer ที่เล็กที่สุด (เริ่มจาก 1) ที่ไม่ปรากฏในอาร์เรย์ ตัวอย่าง output: 5 ตัวอย่างโค้ด { let count = 1; if (!arr?.length) { return count; } while (arr.indexOf(count) !== -1) { count++; } return count; }; console.log(findSmallestMissing(arr));

บทความนี้สาธิตการค้นหา target ใน matrix 2D ที่แต่ละ row จัดเรียงเพิ่ม และ row ถัดไปมีค่าทุกตัวมากกว่า row ก่อนหน้า ตัวอย่าง true ตัวอย่างโค้ด 0 ? array[0].length : 0; if (h === 0 || w === 0) { return false; } const rowArr = getArr(); if (!rowArr) { return false; } return binarySearch(row

บทความนี้สาธิตการนับจำนวนวิธีที่ลบ 1 element จากอาร์เรย์ แล้วผลรวมของค่าที่ index คู่เท่ากับผลรวม index คี่ ตัวอย่าง arr = [2, 6, 4, 2] // ลบ 6 (index 1): [2,4,2] even sum=4, odd sum=4 // ลบ 2 (index 3): [2,6,4] even sum=6, odd sum=6 // output: 2 ตัวอย่างโค้ด { const sum = new Array(arr.length)

บทความนี้สาธิตการจัดเรียงอาร์เรย์ที่มีค่าเพียง -1, 0, 1 แบบ in-place และ linear time (Dutch National Flag algorithm) ตัวอย่างโค้ด { let middle = arr[a]; arr[a] = arr[b]; arr[b] = middle; }; let left = 0; let middle = 0; let right = arr.length - 1; while (middle <= right) {

บทความนี้สาธิตการแทรก interval ใหม่เข้าไปในอาร์เรย์ของ intervals ที่จัดเรียงแล้วและไม่ทับซ้อนกัน โดย merge ช่วงที่ทับซ้อนกัน ตัวอย่าง arr = [[2,4], [5,7], [9,10], [13,17]] interval = [6,13] output: [[2,4], [5,17]] ตัวอย่างโค้ด { const res = []; let ind = 0; while (arr[ind] && arr[ind][1] <

บทความนี้สาธิตการจัดเรียงตัวเลขในอาร์เรย์ต่อกันเพื่อให้ได้ตัวเลขที่ใหญ่ที่สุดเป็นสตริง ตัวอย่าง input: [5, 45, 34, 9, 3] output: 9545343 ตัวอย่างโค้ด second) { return -1; } else if (first < second) { return 1; } return 0; }); return arr.join(); }; console.log(largestN

บทความนี้สาธิตการหาว่ามีคู่สมาชิก (a1, a2) ในอาร์เรย์ที่ |a1 - a2| <= m และ |index1 - index2| <= n หรือไม่ ตัวอย่างโค้ด a.el - b.el); let left = 0; let right = 1; while (right < map.length) { const diff = Math.abs(map[right].el - map[left].el); const range = Math.abs(map[right].ind -

บทความนี้สาธิตการคำนวณ H-index: ค่า h ที่มี h papers ที่ถูกอ้างอิงอย่างน้อย h ครั้ง และอีก N-h papers ถูกอ้างอิงไม่เกิน h ครั้ง ตัวอย่าง = 3 (6,3,5) และ 2 papers h-index = 3 ตัวอย่างโค้ด 0); for (let i = 0; i = k) { return k; } } }; console.log(findHIndex(arr)); ผลลัพธ์ 3 คำอธิบ

บทความนี้สาธิตการจัดเรียงอาร์เรย์ให้เป็นรูปแบบ arr[0] arr[2] < arr[3] ... (alternating low-high) ตัวอย่าง input: [1, 2, 3, 4, 5, 6] output: [3, 6, 2, 5, 1, 4] (หนึ่งในคำตอบที่เป็นไปได้) ตัวอย่างโค้ด a - b); const N = arr.length; let mid = Math.floor(N / 2); if (N % 2 !== 0) { mid++;

บทความนี้สาธิตการหาค่าที่ซ้ำกันระหว่าง 2 อาร์เรย์ โดยนับจำนวนครั้งที่ซ้ำด้วย (multiset intersection) ตัวอย่าง arr1 = [1, 2, 2, 4, 4, 5, 6] arr2 = [3, 2, 4, 2, 4, 9] // output: [2, 2, 4, 4] ตัวอย่างโค้ด { let count = map.get(el); if (count) { map.set(el, --count); return true;

บทความนี้สาธิตฟังก์ชันจัดเรียงตัวอักษรในสตริงใหม่ ให้ตัวอักษรที่เหมือนกันไม่ติดกัน หากไม่ทำได้คืนค่าสตริงว่าง ตัวอย่าง output: dad ตัวอย่างโค้ด { const map = {}; for (let i = 0; i { if (map[a] max) index = 1; count--; } } return res.join(); }; console.log(formatString(st

บทความนี้สาธิตการจัดเรียงอาร์เรย์ที่มีความยาวคู่ และจำนวนค่าคู่/คี่เท่ากัน ให้ค่าคู่อยู่ตำแหน่ง index คู่ (0,2,4...) และค่าคี่อยู่ index คี่ (1,3,5...) ตัวอย่างโค้ด { let [even, odd] = [0, 1]; while (even < arr.length && odd < arr.length) { if (arr[even] % 2 === 1 && arr[odd] % 2 === 0) {

บทความนี้สาธิตฟังก์ชันแปลงสตริงที่เป็นตัวเลข ASCII ให้เป็นรหัสฐานสิบหก (hex) ของแต่ละตัวอักษร ตัวอย่าง 0x39 // ผลลัพธ์: 313539 ตัวอย่างโค้ด { const res = []; const { length: len } = str; for (let n = 0, l = len; n < l; n++) { const hex = Number(str.charCodeAt(n)).toString(16); res.

บทความนี้สาธิตฟังก์ชันลบตัวอักษรที่ไม่ใช่ตัวอักษรภาษาอังกฤษ (non-alphabetic) ออกจากสตริง โดยคงช่องว่างไว้ ตัวอย่าง const str = he@656llo wor?ld; // ผลลัพธ์: hello world ตัวอย่างโค้ด { let res = ; const { length: len } = str; for (let i = 0; i < len; i++) { const el = str[i]; if (isA

บทความนี้สาธิตฟังก์ชันคำนวณความยาวด้านตรงข้ามมุมฉาก (hypotenuse) จากฐานและสูง โดยใช้ทฤษฎีบทพีทาโกรัส ตัวอย่าง hypotenuse = 10 ตัวอย่างโค้ด { const bSquare = base ** 2; const pSquare = perpendicular ** 2; const sum = bSquare + pSquare; const hypotenuse = Math.sqrt(sum); return hypotenus

บทความนี้สาธิตฟังก์ชันแปลงตัวเลขทศนิยม (สูงสุด 2 ตำแหน่ง) เป็นคำอ่านภาษาอังกฤษแบบสกุลเงินอินเดีย (ใช้หน่วย Thousand, Lakh, Crore) ตัวอย่าง const num = 12500; // ผลลัพธ์: Twelve Thousand Five Hundred ตัวอย่างโค้ด 0 && num.length 0 ? num[index - 1] - 0 : 0, num.length - index - 1) { case 0

บทความนี้สาธิตฟังก์ชันสร้างอาร์เรย์ที่มี substring ทั้งหมด (contiguous และ non-contiguous) ของสตริงที่กำหนด ตัวอย่างโค้ด { const arr = []; for (let x = 0, y = 1; x < str1.length; x++, y++) { arr[x] = str1.substring(x, y); } const combination = []; let temp = ; let len = Math.pow(2,

บทความนี้สาธิตฟังก์ชันนับจำนวนสระ (a, e, i, o, u) ในสตริงที่กำหนด ตัวอย่างโค้ด { str = str.toLowerCase(); const legend = aeiou; let count = 0; for (let i = 0; i < str.length; i++) { const el = str[i]; if (!legend.includes(el)) { continue; } count++; } return count

เมทริกซ์เอกลักษณ์ (Identity Matrix) เมทริกซ์เอกลักษณ์คือเมทริกซ์สี่เหลี่ยมจัตุรัส n×n ที่มีค่า 1 ตามแนวทแยงมุม และ 0 ที่อื่นๆ ตัวอย่าง n=3 [ [1, 0, 0], [0, 1, 0], [0, 0, 1] ] ตัวอย่างโค้ด { const res = []; for (let i = 0; i < num; i++) { if (!res[i]) { res[i] = []; } f

ลำดับ Tribonacci ลำดับ Tribonacci เป็นการขยายของลำดับ Fibonacci โดยแต่ละพจน์เป็นผลรวมของ 3 พจน์ก่อนหน้า ตัวอย่างพจน์แรกๆ: 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149 ตัวอย่างโค้ด { const res = []; for (let i = 1; i <= num; i++) { res.push(tribonacci(i)); } return res; }; console.log(trib(15