บทความนี้สาธิตอัลกอริทึมแบ่งอาร์เรย์ (Partition to K Equal Sum Subsets) ตรวจสอบว่าสามารถแบ่งอาร์เรย์เป็น n สับอาร์เรย์ที่มีผลรวมเท่ากันได้หรือไม่ ตัวอย่าง const arr = [4, 3, 2, 3, 5, 2, 1]; const num = 4; // สับอาร์เรย์: [5], [1,4], [2,3], [2,3] ผลรวมแต่ละชุด = 5 ตัวอย่างโค้ด { if (numberOfSu

บทความนี้สาธิตวิธีรวมอาร์เรย์ที่มีหลายออบเจกต์ ให้กลายเป็นออบเจกต์เดียวที่มีทุก property จากทุกออบเจกต์ ตัวอย่างข้อมูล const arr = [{ name: Dinesh Lamba, age: 23, occupation: Web Developer, }, { address: Vasant Vihar, experience: 5, isEmployed: true }]; ตัวอย่างโค้ด { for (key in

บทความนี้สาธิตฟังก์ชันที่สลับตัวอักษรพิมพ์เล็กเป็นพิมพ์ใหญ่ และพิมพ์ใหญ่เป็นพิมพ์เล็ก ในสตริงที่กำหนด ตัวอย่างโค้ด { let res = ; for (let i = 0; i < str.length; i++) { const el = str[i]; res += findLetter(el); } return res; }; console.log(swapCase(str)); ผลลัพธ์ tHiS iS a stRIng

บทความนี้สาธิตฟังก์ชันแปลงสตริง camelCase ให้คั่นคำด้วยตัวแบ่งที่กำหนด (เช่น underscore) ตัวอย่าง const str = thisIsAString; const separator = _; // ผลลัพธ์: this_is_a_string ตัวอย่างโค้ด { const arr = []; let left = 0, right = 0; for (let i = 0; i < str.length; i++) { const el = str[i]

บทความนี้สาธิตอัลกอริทึม Minimum Window Substring หาสตริงย่อยสั้นที่สุดใน str1 ที่มีตัวอักษรครบทุกตัวที่อยู่ใน str2 ตัวอย่าง const str1 = abcdefgh; const str2 = gedcf; // ผลลัพธ์: cdefg ตัวอย่างโค้ด { for (let i = 0; i { let shortestString = null; for (let i = 0; i < str1.length; i++) {

โจทย์ ตรวจสอบว่าเครื่องหมายวงเล็บในสตริง คู่กันถูกต้อง (Balanced) หรือไม่ รองรับวงเล็บเปิด ( และปิด ) ตัวอย่าง (hello (world)) → true (hello (world) → false โค้ดตัวอย่าง (Counter Approach) { const strArr = str.split(); let counter = 0; for (let i = 0, len = strArr.length; i < len; i++

โจทย์ เขียนฟังก์ชันกลับสตริง (Reverse String) โดยใช้ for loop โดยไม่ใช้ built-in methods เช่น reverse() โค้ดตัวอย่าง = 0; i--) { reverse += str[i]; } return reverse; }; console.log(reverseString(str)); ผลลัพธ์ gnirts lanigiro eht si siht วิธีอื่นๆ ใน JavaScript 1. Built-in Methods (สั้น

โจทย์ รับสตริงเข้ามา หา คำ (Word) ที่มีความยาวมากที่สุด คืนค่าคำนั้น ตัวอย่าง const str = Coding in JavaScript is really fun; // Output: JavaScript (10 ตัวอักษร) โค้ดตัวอย่าง (Reduce) len) { acc = val; } return acc; }, ); return word; }; console.log(findLongest(str)); ผลลัพธ์

โจทย์ รับอาร์เรย์ตัวเลขที่จัดเรียงแล้ว คำนวณ Mean (ค่าเฉลี่ย) และ Mode (ค่าที่เกิดบ่อยที่สุด) ถ้าเท่ากันคืน true ไม่งั้น false ตัวอย่าง const arr = [5, 3, 3, 3, 1]; // Mean = (5+3+3+3+1)/5 = 15/5 = 3 // Mode = 3 (เกิด 3 ครั้ง) // Output: true โค้ดตัวอย่าง mean(arr) === mode(arr); console.log(mea

โจทย์ รับอาร์เรย์ตัวเลข คำนวณ ผลรวม (Sum) และ ผลคูณ (Product) แล้วหา ความต่างสัมบูรณ์ (Absolute Difference) ตัวอย่าง const arr = [1, 4, 1, 2, 1, 6, 3]; // Sum = 1+4+1+2+1+6+3 = 18 // Product = 1×4×1×2×1×6×3 = 144 // |18 - 144| = 126 โค้ดตัวอย่าง (Reduce) { let { sum, product } = acc; sum

Array Flattening คืออะไร การแปลงอาร์เรย์ซ้อนหลายระดับ (Nested Array) ให้กลายเป็นอาร์เรย์แบน (Flat Array) ความลึก 1 ระดับ ตัวอย่าง const arr = [1, 3, [5, 6, [7, [6, 5], 4], 3], [4]]; // Output: [1, 3, 5, 6, 7, 6, 5, 4, 3, 4] โค้ดตัวอย่าง (Recursive) { const res = []; for (let i = 0; i < arr.le

Union Set คืออะไร Union ของเซต A และ B คือ เซตที่รวมสมาชิกจาก A, B, หรือทั้งคู่ (ไม่ซ้ำกัน) ตัวอย่าง const arr1 = [1, 2, 3]; const arr2 = [100, 2, 1, 10]; // Union = [1, 2, 3, 10, 100] โค้ดตัวอย่าง (ใช้ Object เป็น Map) = 0; --i) { map[arr2[i]] = arr2[i]; } for (const n in map) { if (m

ปัญหา: หมุนเมทริกซ์ n×n 90 องศา Clockwise แบบ In-Place เงื่อนไข: ห้ามจัดสรรอาร์เรย์ใหม่ ต้องหมุนภายในอาร์เรย์เดิม ตัวอย่าง Input: [[1,2,3], Output: [[7,4,1], [4,5,6], [8,5,2], [7,8,9]] [9,6,3]] วิธีการ: Transpose + Reverse Rows Transpose: สลับแถ

ปัญหา Unique Paths กริดขนาด m × n เริ่มที่ (0,0) ไปถึง (m-1, n-1) เดินได้เฉพาะ ขวา หรือ ล่าง หาจำนวนเส้นทางที่เป็นไปได้ ตัวอย่าง Grid 3×4 (height=3, width=4) → 10 paths โค้ดตัวอย่าง (Dynamic Programming - Bottom Up) Array(width).fill(0)); // Base case: แถวแรกและคอลัมน์แรก = 1 วิธี (เดิน

Caesar Cipher คืออะไร Caesar Cipher เป็นเทคนิคเข้ารหัสแบบแทนที่ (Substitution Cipher) ที่ง่ายที่สุด เลื่อนตัวอักษรในอัลฟาเบทไปข้างหน้าหรือข้างหลังจำนวนคงที่ ตัวอย่าง Shift 3 ตัวไปขวา: A→D, B→E, C→F... Z→C Shift -3 (ซ้าย): D→A, E→B, F→C... C→Z โค้ดตัวอย่าง { const copy = { ...charsMap }; l

Radix Sort คืออะไร Radix Sort เป็นอัลกอริทึมจัดเรียงที่ ไม่เปรียบเทียบ (Non-comparative) จัดกลุ่มตัวเลขตามหลัก (Digit) ตั้งแต่หลักหน่วย สิบ ร้อย... ใช้ Counting Sort เป็น subroutine คุณสมบัติ Time: O(d × (n + b)) โดย d = จำนวนหลัก, n = จำนวนข้อมูล, b = base (ปกติ 10) Space: O(n + b) Stable S

Longest Common Substring หา Substring (ติดกัน) ที่ยาวที่สุดซึ่งปรากฏในทั้งสองสตริง ต่างจาก LCS (Subsequence) ที่ไม่ต้องติดกัน ตัวอย่าง const str1 = ABABC; const str2 = BABCA; Common Substrings: BAB, ABC, BABC → ยาวที่สุด = BABC โค้ดตัวอย่าง (Dynamic Programming) Array(s1.length + 1).fill(nul

ปัญหา Maximum Subarray Sum หา Subarray (ติดกัน) ที่มีผลรวมมากที่สุดจากอาร์เรย์ที่มีทั้งจำนวนบวกและลบ ตัวอย่าง const arr = [-2, -3, 4, -1, -2, 1, 5, -3]; // Max sum = 7, Subarray = [4, -1, -2, 1, 5] Kadanes Algorithm (O(n)) { currentSum += currentNumber; // พบผลรวมใหม่ที่มากกว่า i

Longest Common Subsequence (LCS) หาลำดับย่อย (Subsequence) ที่ยาวที่สุดที่ปรากฏในทั้งสองอาร์เรย์ ไม่จำเป็นต้องติดกัน (ต่างจาก Substring) ตัวอย่าง const arr1 = [a, b, c, d, e]; const arr2 = [k, j, b, c, d, w]; LCS = [b, c, d] (ความยาว 3) โค้ดตัวอย่าง (Dynamic Programming) Array(str1.length +

วิธี Newton-Raphson (Babylonian Method) ใช้สูตรซ้ำ: x_{n+1} = (x_n + S/x_n) / 2 โดย S = ตัวเลขที่ต้องการหาราก ซ้ำจนกว่า |x² - S| < tolerance โค้ดตัวอย่าง { if (num deviation) { res -= ((res ** 2) - num) / (2 * res); // เทียบเท่า: res = (res + num / res) / 2 } // ปัดเศษตาม precisi