Range Sum rangeSum(i, j) = ผลรวม elements ระหว่าง index i ถึง j (inclusive) ปัญหา นับจำนวน range sums ที่อยู่ใน [lower, upper] ตัวอย่าง output: 3 ตัวอย่างโค้ด { let l = 0, r = sums.length, m; do { m = Math.floor((r + l) / 2); sums[m] { last += num; res += firstge(la

ปัญหา จัดเรียงอาร์เรย์ให้เป็น pattern: arr[0] arr[2] < arr[3] ... (wiggle sort) ตัวอย่าง input: [1, 5, 1, 1, 6, 4] output: [1, 6, 1, 5, 1, 4] (หนึ่งในคำตอบ) ตัวอย่างโค้ด a - b); let mid = Math.floor(arr.length / 2); if (arr.length % 2 === 1) { mid += 1; } let even = arr.slice(0, mid)

ปัญหา หา k-th smallest element ใน matrix ที่แต่ละ row และ column เรียงเพิ่ม ตัวอย่าง 11 ตัวอย่างโค้ด { let low = arr[0][0]; let high = arr[arr.length-1][arr[0].length-1] + 1; while (low < high) { let mid = low + Math.floor((high-low)/2); let count = 0; for (let i = 0; i < arr.l

ปัญหา กำหนดอาร์เรย์ unique integers และ target นับจำนวน combination (ลำดับสำคัญ, 允许重复) ที่รวมได้ target ตัวอย่าง 7 ตัวอย่างโค้ด { if (target === 0) { return 1; } if (typeof map[target] != undefined) { return map[target]; } let res = 0; for (let i = 0; i = nums[i]) { res

ปัญหา กำหนด 2 sorted arrays arr1, arr2 หา k คู่ (arr1[i], arr2[j]) ที่มีผลรวมน้อยที่สุด ตัวอย่าง arr1 = [1,1,2], arr2 = [1,2,3], k = 2 output: [[1,1], [1,1]] ตัวอย่างโค้ด { let flag = Infinity; for (let i = 0; i < arr1.length; i++) { if (temp[i] = num) { return; } else {

ปัญหา หา rectangle ใน 2D array ที่มีผลรวมมากที่สุดแต่ <= target number ตัวอย่าง arr = [[1,0,1],[0,-2,3]], target = 2 output: 2 (rectangle [[0,1],[-2,3]] sum = 2) ตัวอย่างโค้ด { const rows = arr.length; const cols = arr[0].length; let maxSum = -Infinity; for (let l = 0; l < rows; l++) {

ปัญหา กำหนด 2D grid มี W (wall), E (enemy), 0 (empty) หาตำแหน่งวางระเบิดใน empty cell ที่ฆ่าศัตรูได้มากที่สุด (ระเบิดฆ่าทุก enemy ในแถวและคอลัมน์จนกว่าจะเจอ wall) ตัวอย่าง grid = [ [0,E,0,0], [E,0,W,E], [0,E,0,0] ] output: 3 (วางที่ [1,1] ฆ่าได้ 3 enemies) ตัวอย่างโค้ด 0 ? arr[0].length : 0

ปัญหา กำหนด sorted array และฟังก์ชัน quadratic f(x) = ax² + bx + c ให้ apply f(x) กับทุก element แล้วคืน sorted array ของผลลัพธ์ ตัวอย่าง arr = [-8, -3, -1, 5, 7, 9], a=1, b=4, c=7 output: [4, 4, 39, 52, 84, 124] ตัวอย่างโค้ด a - b); return result; }; console.log(applyFunction(arr, a, b, c));

ปัญหา จัดเรียงสตริงใหม่ ให้ตัวอักษรที่เหมือนกันห่างกันอย่างน้อย num ตำแหน่ง หากไม่ได้คืนสตริงว่าง ตัวอย่าง output: mlmklk ตัวอย่างโค้ด { const map = {}; for (let i = 0; i { if (map[a] max) index = 1; count--; } } return res.join(); }; console.log(placeApart(str)); ผลลัพ

ปัญหา รับ num นับจำนวนตัวเลขที่มี num หลัก และทุกหลักไม่ซ้ำกัน ตัวอย่าง const num = 1; 0-9 ทั้งหมด 10 ตัว → 10 โค้ดตัวอย่าง (Dynamic Programming) const num = 1; const uniqueDigits = (num = 1) => { const dp = [1, 10]; const sum = [1, 11]; for (let i = 2; i <= num; i++) { dp[i]

ปัญหา รับอาร์เรย์ arr1, arr2 หา intersection (ค่าที่ซ้ำ) หากค่าใดปรากฏ 2 ครั้งในทั้งสองอาร์เรย์ ให้รวม 2 ครั้งในผลลัพธ์ ตัวอย่าง const arr1 = [2, 7, 4, 6, 7, 4]; const arr2 = [7, 1, 9, 7, 4, 5]; 7 ปรากฏ 2 ครั้งใน arr1 และ 2 ครั้งใน arr2 → ใส่ 2 ครั้ง, 4 ปรากฏ 2 ครั้งใน arr1 และ 1 ครั้งใน arr2 → ใส่

ปัญหา รับสตริงพิมพ์เล็ก กลับลำดับพยัญชนะ (consonants) ส่วนสระ (vowels) คงตำแหน่งเดิม ตัวอย่าง const str = somestring; พยัญชนะ: s,m,s,t,r,n,g → กลับ: g,n,r,t,s,m,s → วางคืนตำแหน่งเดิม → gomenrtiss โค้ดตัวอย่าง (Two Pointers) const str = somestring; const reverseConsonants = (str = ) => { con

วิธีการ insertRule() เพิ่มกฎที่ตำแหน่งที่กำหนด deleteRule() ลบกฎตาม index ตัวอย่างที่ 1 <!DOCTYPE html> <html> <head> <style type=text/css id=custom> body { background-color: silver; } </style> </head> <body> <h1>Custom CSS!</h1> <p>Woohoo

ตัวอย่าง <!DOCTYPE html> <html> <style> #parent { margin: 2%; padding: 0; box-sizing: border-box; background: cornflowerblue; text-align: center; } html,body { height:100%; max-height:100%; min-height:100%; } .smart { display: block; margin: 0 auto; width: 150px; height :150px; } .

ปัญหา รับสตริง str ตรวจสอบว่าเป็นการซ้ำของ substring ย่อยๆ หรือไม่ ตัวอย่าง const str = thisthisthisthis; ซ้ำของ this → true โค้ดตัวอย่าง const str = thisthisthisthis; const repeatedSubstring = (str = ) => { const {length} = str; const checkSubString = ss => { const m = ss.length

ปัญหา รับสตริง เรียงตัวอักษรตามความถี่มากไปน้อย ตัวอย่าง const str = free; e 2 ครั้ง, f 1, r 1 → eefr โค้ดตัวอย่าง const str = free; const frequencySort = (str = ) => { let map = {}; for (const letter of str) { map[letter] = (map[letter] || 0) + 1; } let res = ; let sorted = Object

ปัญหา มีโค้ด BST พร้อม Insert ต้องเพิ่มฟังก์ชัน deleteNode(root, key) ลบโหนดที่มีค่า key คืน root ใหม่ โค้ดตัวอย่าง class Node{ constructor(data) { this.data = data; this.left = null; this.right = null; } }; class BinarySearchTree{ constructor(){ this.root = null; } insert(data){ ... } insertNode(

ปัญหา รับอาร์เรย์ arr (non-negative) และ num แบ่งเป็น num subarray ต่อเนื่อง ให้ค่าสูงสุดของผลรวมแต่ละ subarray น้อยที่สุด ตัวอย่าง const arr = [5, 1, 4, 8, 7]; const num = 2; แบ่ง [5,1,4] (sum=10) และ [8,7] (sum=15) → ค่าสูงสุด = 15 โค้ดตัวอย่าง (Binary Search on Answer) const arr = [5, 1, 4, 8,

ปัญหา รับราก BST คำนวณผลรวมข้อมูลใน Left Leaves (โหนดใบที่เป็นลูกซ้าย) ตัวอย่าง BST: 8 / \ 1 10 / \ 5 17 Left leaves: 1 และ 5 → ผลรวม 6 โค้ดตัวอย่าง class Node{ constructor(data) { this.data = data; this.left = null; this.right = null; } }; class BinarySearchTree{ constructor(){ this.root = null;

ปัญหา รับตัวเลข m (สตริง) และ n ลบ n หลัก เพื่อให้ตัวเลขที่เหลือน้อยที่สุด ตัวอย่าง const m = 45456757; const n = 3; ลบ 5,6,7 → 44557 โค้ดตัวอย่าง (Greedy + Stack) const m = 45456757; const n = 3; const removeDigits = (m, n, stack = []) => { let arr = m.split().map(Number); for(let el of