บทความนี้สาธิตการนับ contiguous substrings ที่ประกอบด้วยตัวอักษรเดียวกันทั้งหมด ตัวอย่าง 8 ตัวอย่างโค้ด { let { length } = str; let res = length; if (!length) { return length; } for (let j = 0, i = 1; i < length; ++i) { if (str[i] === str[j]) { res += i - j; } else {

บทความนี้สาธิตการจัดเรียง sorted array ใหม่เป็นรูปแบบ: max, min, 2nd max, 2nd min, ... ตัวอย่าง input: [1, 2, 3, 4, 5, 6] output: [6, 1, 5, 2, 4, 3] ตัวอย่างโค้ด { const res = []; let left = 0; let right = arr.length - 1; while (res.length < arr.length) { res.push(arr[right]); if

บทความนี้สาธิตการค้นหาว่าสามารถสร้างคำ (word) จากเมทริกซ์ตัวอักษรได้หรือไม่ โดยเดินทางผ่าน adjacent cells (up/down/left/right) ไม่ซ้ำ cell ตัวอย่าง false ตัวอย่างโค้ด = 0 && i = 0 && j < width) { if (tryWord(i, j, k + 1)) return true; } } arr[x][y] = str[k]; return false

บทความนี้สาธิตการสร้าง power set (ทุก subset ที่เป็นไปได้) ของอาร์เรย์ ตัวอย่าง input: [1, 2, 3] output: [[], [1], [2], [1,2], [3], [1,3], [2,3], [1,2,3]] ตัวอย่างโค้ด { arr.sort(); const res = [[]]; let count, subRes, preLength; for (let i = 0; i < arr.length; i++) { count = 1; w

บทความนี้สาธิตการหาความยาว longest consecutive sequence (ไม่จำเป็นต้องติดกันในอาร์เรย์) ตัวอย่าง length 6 ตัวอย่างโค้ด { const consecutiveRight = {}; let max = 0; for (let i = 0; i < arr.length; i += 1) { let curr = arr[i]; if (consecutiveRight[curr] !== undefined) { continue

บทความนี้สาธิต Kadanes algorithm แบบปรับเปลี่ยนสำหรับหา maximum product subarray (รองรับ negative numbers) ตัวอย่าง arr = [4, -5, 2, -3, 1, -4, 0, -3] max product = 120 (subarray [4, -5, 2, -3]) ตัวอย่างโค้ด { if (arr.length === 0) { return 0; } let max = arr[0], min = arr[0],

บทความนี้สาธิตการหาค่าน้อยที่สุดใน rotated sorted array ใช้ binary search แบบปรับเปลี่ยน O(log n) ตัวอย่าง min = 2 ตัวอย่างโค้ด { let temp; let min = 0; let max = arr.length - 1; let currentMin = Number.POSITIVE_INFINITY; while (min 1; currentMin = Math.min(currentMin, arr[temp]);

บทความนี้สาธิตการหา peak element ในอาร์เรย์ (ค่าที่มากกว่าทั้งซ้ายและขวา) ใช้ binary search แบบปรับเปลี่ยน ตัวอย่าง peak = 9 ตัวอย่างโค้ด { let mid = start + Math.floor((end - start) / 2); let curr = arr[mid]; let prev = mid - 1 next) { return arr[mid]; } if (curr next) { ret

บทความนี้สาธิตฟังก์ชันนับความยาวของคำที่ 2 จากท้ายในประโยค (คั่นด้วยช่องว่าง) ตัวอย่าง output: 7 (example) ตัวอย่างโค้ด { const strArr = str.split( ); const { length: len } = strArr; if (len <= 2) { return 0; } const el = strArr[len - 2]; const { length } = el; return length; }

บทความนี้สาธิต two-pointer technique หาคู่ตัวเลขใน sorted array ที่ผลรวมเท่ากับ target ใช้เวลา O(n) และ space O(1) ตัวอย่าง arr = [4, 6, 8, 9, 11, 12, 18, 21], target = 27 output: [6, 21] ตัวอย่างโค้ด { let left = 0; let right = arr.length - 1; let res = []; while (left target) { r

บทความนี้สาธิตการหา index ของตัวอักษรแรกที่ปรากฏเพียงครั้งเดียวในสตริง ตัวอย่าง output: 4 (ตัวอักษร o ตำแหน่ง 4) ตัวอย่างโค้ด { let obj = {}; for (let i = 0; i < str.length; i++) { if (str[i] in obj) { let temp = obj[str[i]]; let x = parseInt(temp[0]); x += 1; tem

บทความนี้สาธิตการบวกตัวเลข 2 ตัวที่เก็บเป็นสตริง โดยไม่แปลงเป็น Number (กัน overflow) ใช้วิธีการบวกแบบมือ digit by digit ตัวอย่าง 363 ตัวอย่างโค้ด 9 ? 1 : 0; res = sum % 10 + res; ind1--; ind2--; } return res; }; console.log(addStringNumbers(str1, str2)); ผลลัพธ์ 363 คำอธิบาย

บทความนี้สาธิตการหาความยาว subarray สั้นที่สุดที่ต้องลบ เพื่อให้ผลรวมอาร์เรย์ที่เหลือหาร num ลงตัว ตัวอย่าง ลบได้ output: 2 ตัวอย่างโค้ด a + b) % num; let res = diff == 0 ? 0 : arr.length; for (let i = 0, sum = 0, map = {0: -1}; i < arr.length; i++) { sum += arr[i]; const target = (s

บทความนี้สาธิตการหาความยาว substring ที่ยาวที่สุดซึ่งทุกตัวอักษรใน substring ปรากฏอย่างน้อย n ครั้ง ตัวอย่าง str = kdkddj, n = 2 output: 5 (substring kdkdd) ตัวอย่างโค้ด { if (str.length map[key] = num); if (substrings.length == 0) { return 0; } let max = 0; for (ss of substrings)

บทความนี้สาธิตการ shuffle สตริงโดยย้ายตัวอักษรตำแหน่ง i ไปตำแหน่ง arr[i] ตัวอย่าง str = example, arr = [5, 2, 0, 6, 4, 1, 3] output: alxepem ตัวอย่างโค้ด { let res = ; const map = new Map(); for (let i = 0; i < arr.length; i++) { const char = str.charAt(i), index = arr[i]; map.set(i

บทความนี้สาธิตการจัดเรียงอาร์เรย์ให้สมาชิกที่มีความถี่น้อย (หรือ unique) อยู่หน้า และความถี่มากอยู่หลัง ตัวอย่าง input: [4, 7, 3, 5, 5, 4, 7, 9, 2, 1, 5, 7, 5, 5, 9] output: [3, 2, 1, 9, 9, 4, 4, 7, 7, 7, 5, 5, 5, 5, 5] ตัวอย่างโค้ด { const map = {}; const res = []; for (let i = 0; i {

บทความนี้สาธิตการจัดเรียงคำในประโยคตามความยาวจากน้อยไปมาก (stable sort: ความยาวเท่ากันรักษาลำดับเดิม) ตัวอย่าง input: this is a string output: a is this string ตัวอย่างโค้ด { if (a.length === b.length) return (a.index - b.index); return (a.length - b.length); }); let res = ; l

บทความนี้สาธิตการหาจำนวนเฉพาะ (prime) ที่น้อยที่สุดที่มากกว่าตัวเลข input ตัวอย่าง output: 19 ตัวอย่างโค้ด { for (let i = num + 1; ; i++) { let isPrime = true; for (let d = 2; d * d <= i; d++) { if (i % d === 0) { isPrime = false; break; } } if (isPr

บทความนี้สาธิตฟังก์ชันคำนวณผลรวมของ n หลักแรกของตัวเลข m ตัวอย่าง 5+4+6+5 = 20 ตัวอย่างโค้ด String(m).length) { return 0; } let sum = 0; for (let i = 0; i < n; i++) { const el = +String(m)[i]; sum += el; } return sum; }; console.log(digitSumUpto(m, n)); ผลลัพธ์ 20 คำอธิบ

บทความนี้สาธิตการหา triplet ทั้งหมด (unique) ในอาร์เรย์ที่ผลรวมเท่ากับ target number ตัวอย่าง arr = [4, 2, 0, 1, 2, 6, 8, 3, 2, 5], target = 8 output: [[2,2,4], [1,3,4], [0,2,6], [1,2,5]] ตัวอย่างโค้ด { if (arr.length === 3) { if (arr[0] + arr[1] + arr[2] === 0) { return [[arr[0], arr