กำหนด Array nums ค่าบวก หาผลรวม Subarray ความยาวคี่ทั้งหมดที่เป็นไปได้ Subarray คือ Subsequence ที่ติดกัน หาผลรวม Subarray ความยาวคี่ทั้งหมดของ nums Input: nums = [3,8,2,5,7] → Output: 92 Odd-length Subarrays: nums[0] = 3 nums[1] = 8 nums[2] = 2 nums[3] = 5 nums[4] = 7 nums[0..2] sum = 13 nums

กำหนด String s มีคำวางอยู่ระหว่าง Space จำนวนหนึ่ง คั่นด้วย Space อย่างน้อย 1 ต้องจัดเรียง Space ใหม่ ให้ Space ระหว่างคำติดกันเท่ากันทุกคู่ และเพียบที่สุด หากแจกไม่หมด ให้ Space เหลือวางท้ายสุด Input: s = I love programming → Output: I love programming (Space ระหว่างคำ = 5 Space) ขั้นตอนการแก้ป

สมมติมี Logs บันทึก Path เข้าโฟลเดอร์ มี Symbol ต่างๆ: ../ : ย้อนกลับไป Parent Folder (ถ้าอยู่ Main Folder แล้ว ไม่เปลี่ยนตำแหน่ง) ./ : อยู่ใน Current Folder x/ : เข้า Child Folder ชื่อ x จาก Logs หา Minimum Operations เพื่อกลับจาก Last Folder ที่หยุด ไป Main Folder Input: logs = [Dir1/,Dir2/,../,

ออกแบบ Class ParkingSystem จำลองระบบจอดรถ 3 ขนาด: Big (1), Medium (2), Small (3) มี Slot จำกัดแต่ละขนาด Requirements Constructor(big, medium, small): เริ่มต้นจำนวน Slot แต่ละขนาด addCar(carType): พยายามจอดรถ ประเภท 1=Big, 2=Medium, 3=Small คืน True หากจอดได้, False หากเต็ม ตัวอย่าง Parki

Array nums เรียกว่า Special Array หากมีจำนวนเต็ม x ≥ 0 ที่ทำให้: มี Element ใน nums ที่ ≥ x อย่างแน่นอน x ตัว (x ไม่จำเป็นต้องอยู่ใน Array) หา x หรือคืน -1 หากไม่มี ตัวอย่าง Input: nums = [4, 6, 7, 7, 1, 0] Output: 4 Elements ≥ 4: 4, 6, 7, 7 = 4 ตัว → x = 4 ✓ Elements ≥ 5: 6, 7, 7 = 3 ตัว

กำหนด Array nums หาค่าเฉลี่ย (Mean) ของค่าที่เหลือหลังจากตัด 5% ต่ำสุด และ 5% สูงสุด ออก ตัวอย่าง Input: nums = [2,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,8] (20 ตัว) 5% ของ 20 = 1 ตัว ตัด 1 ตัวต่ำสุด (2) และ 1 ตัวสูงสุด (8) เหลือ 18 ตัวที่เป็น 4 ทั้งหมด → Mean = 4.0 โค้ด Python def mean

กำหนด String s หาความยาวของ Substring ยาวสุดที่อยู่ ระหว่าง ตัวอักษรตัวเดียวกัน 2 ตัว (ไม่นับตัวอักษรทั้งสองตัว) หากไม่มีคืน -1 ตัวอย่าง Input: s = level Output: 3 Positions of l: 0, 3 → Substring between = eve (length 3) Positions of e: 1, 2 → Substring between = (length 0) Max = 3 อัล

เรียง Array ให้ Element ที่มีความถี่ (Frequency) น้อยกว่าอยู่หน้า ถ้าความถี่เท่ากัน เรียงตามค่าตัวเลขจากมากไปน้อย (Descending) ตัวอย่าง Input: nums = [1, 5, 3, 1, 3, 1, 2, 5] Frequency: 1→3, 5→2, 3→2, 2→1 Output: [2, 5, 5, 3, 3, 1, 1, 1] 3) Freq 3: [1] → 1, 1, 1 Result: [2,

กำหนด Array nums (Unique Elements) และ Array ของ Sub-arrays pieces ตรวจสอบว่าสามารถ Concatenate pieces ในบางลำดับ ได้ nums หรือไม่ ห้ามเรียงลำดับใหม่ภายในแต่ละ piece ตัวอย่าง Input: nums = [5,1,12,36,2,47,6], pieces = [[2,47,6],[12,36],[1],[5]] Output: True Concatenation Order: [5] + [1]

กำหนด Array A ความยาว n+1 โดย: A[0] = 0 A[1] = 1 A[2*i] = A[i] สำหรับ 2 ≤ 2*i ≤ n A[2*i+1] = A[i] + A[i+1] สำหรับ 2 ≤ 2*i+1 ≤ n หาค่า Max(A) ตัวอย่าง Input: n = 5 Output: 3 Array A (0 to 5): A[0] = 0 A[1] = 1 A[2] = A[1] = 1 A[3] = A[1] + A[2] = 1 + 1 = 2 A[4] = A[2] = 1

โจทย์: มีรหัสเป็น Circular Array code ความยาว n และ Key k ต้องถอดรหัสโดยแทนที่ทุกตัวเลขพร้อมกัน: 0: แทนที่ตัวที่ i ด้วยผลรวมของ k ตัวถัดไป k < 0: แทนที่ตัวที่ i ด้วยผลรวมของ |k| ตัวก่อนหน้า k = 0: แทนที่ทุกตัวด้วย 0 Circular: ตัวถัดไปของ code[n-1] คือ code[0], ตัวก่อนหน้าของ code[0] ค

กำหนด Array สตริงสองชุด word1 และ word2 ตรวจสอบว่าการนำ Element ในแต่ละ Array มาต่อกัน (Concatenate) ให้ String เดียวกันหรือไม่ ตัวอย่าง Input: word1 = [ko, lka, ta], word2 = [k, olk, at, a] Output: True (ทั้งคู่ต่อกันได้ kolkata) วิธีแก้ รวม Element ในแต่ละ Array เป็น String เดียว:

โจทย์ มี Sequence s และ String w หา k สูงสุดที่ w ซ้ำ k ติดกันเป็น Substring ของ s (k-Repeating) ถ้าไม่มีคืน 0 ตัวอย่าง: s=papaya, w=pa → Output: 2 (papa อยู่ใน papaya) อัลกอริธึม นับจำนวน w ใน s แบบ Overlap ได้ (Upper Bound) ลอง k จากมากไปน้อย: ถ้า w*k ใน s → คืน k โค้ด Python def solve(s,

โจทย์ มี Matrix accounts ขนาด m×n ที่ accounts[i][j] = เงินของลูกค้า i ในธนาคาร j หา Wealth (ผลรวมแถว) สูงสุด ตัวอย่าง: Matrix 4×3 → ลูกค้าที่ 2 มี 30+5+20 = 55 (มากที่สุด) อัลกอริธึม วนแต่ละแถว คำนวณ Sum ติดตาม Max โค้ด Python max_balance: max_balance = ind_value return max

โจทย์ มีกลุ่มนักเรียน n กลุ่ม ขนาด m คนต่อกลุ่ม กลุ่มต้องขึ้นรถร่วมกัน ไม่แยก และต้องขึ้นตามลำดับ หาขนาดรถบัสที่ทำให้ทุกเที่ยวไม่มีที่ว่าง ตัวอย่าง: gr_no = [3,4,2,2,1,4,3,5] → Output: [12, 24] (รถ 12: เที่ยว1 กลุ่ม1-5, เที่ยว2 กลุ่ม6-8; รถ 24: เที่ยวเดียว) อัลกอริธึม คำนวณ Prefix Sum ของขนาดกลุ

โจทย์ มีคู่ (Base, Number) หลายคู่ ต้องนับจำนวนคู่ที่แทนค่าเท่ากัน (เช่น 15 base 10 = 17 base 8) คู่อาจซ้ำหรือ Invalid ได้ ตัวอย่าง: [(10,15), (8,17)] → Output: 1 (15₁₀ = 17₈ = 15) อัลกอริธึม แปลงแต่ละคู่เป็นค่า Integer: int(str(num), base) นับ Frequency ของแต่ละค่า แต่ละค่าที่มี Frequency =

โจทย์ ราคาสินค้าเริ่มต้น x ทุกวันราคาเพิ่มเป็น x เท่าของวันก่อน หาราคาหลัง y วัน (Mod 1e9+7) Input เป็น List of Pairs (x, y) ตัวอย่าง: (5,2)→25, (6,8)→1679616, (2,12)→4096 และตัวเลขใหญ่ Mod 1e9+7 อัลกอริธึม ใช้ pow(x, y, 1000000007) (Modular Exponentiation แบบ Built-in) โค้ด Python def solve(nums

โจทย์ มีแท่งโลหะความยาวต่างกัน Container รองรับได้แค่ความยาว 1 ต้องตัดแท่งทั้งหมดให้เป็นหน่วย แล้วใส่ Container (Cost 1 Operation) หา Operations ทั้งหมด ตัวอย่าง: [6, 3, 7] → Output: 22 (6→10 ops, 3→4 ops, 7→8 ops) อัลกอริธึม (Prime Factorization + Tree Cost) หา Prime Factors ของแต่ละความยาว ส

โจทย์ มีลูกบอล n ลูกในท่อวงกลมยาว 100 ม. ตำแหน่งเริ่มต้น i เมตรจากจุดเริ่มต้น วิ่ง 0.1 ม./วินาที ทิศทางต่างกัน ชนแล้วเปลี่ยนทิศทาง หาจำนวนครั้งที่ชนใน 10^9+6 วินาที ตัวอย่าง: [0, 10] → Output: 400000 อัลกอริธึม เรียงตำแหน่ง คำนวณจำนวนรอบ (Lap Count) และจำนวนคู่ที่ชนได้ เพิ่มกรณีพิเศษ: ตำแหน่

โจทย์ มีลูกบาศก์ a×b×c สร้าง Box ขนาด a×b×c (a,b,c คู่ต่อคู่ Coprime) ตัด Box ด้วย Plane ผ่านจุด P,Q,R หาจำนวนลูกบาศก์ที่ถูกตัด ตัวอย่าง: [[1,2,3], [4,2,5], [6,8,2]] → Output: [5, 18, 37] สูตร จำนวนลูกบาศก์ที่ถูกตัด = floor((ab + ac + bc - 1) / 2) mod 1e9+7 โค้ด Python from math import ceil def