สมมติว่าเรามีอาร์เรย์ A ขนาด n และค่า K ดำเนินการ: เริ่มจาก A[0] ถึง A[n-1] ลบ K ออกจากแต่ละสมาชิก หาก A[i] < K ตั้งเป็น 0 และไม่ดำเนินการต่อ ทำซ้ำจนกว่าทุกค่าจะเป็น 0 หาดัชนีที่กลายเป็น 0 สุดท้าย เช่น A = [4, 3, 6, 8, 3, 10], K = 4 ผลลัพธ์คือ 5 ขั้นตอนการแก้ปัญหา (คณิตศาสตร์) แปลงแต่ละ A[i] เป็นจำ

สมมติว่าเรามีต้นไม้บाइनนารี ต้องการหาขนาดของย่อยต้นไม้แบบสมบูรณ์ (Perfect Binary Tree) ที่ใหญ่ที่สุด ย่อยต้นไม้แบบสมบูรณ์คือต้นไม้ที่ทุกโหนดภายในมีลูก 2 ด้าน และใบไม้ทุกใบอยู่ระดับเดียวกัน เช่น ต้นไม้ตัวอย่าง ผลลัพธ์คือ 3 (ย่อยต้นไม้ที่มีราก 3 และใบ 5, 6) ขั้นตอนการแก้ปัญหา (Post-order Traversal) ส

สมมติว่าเรามีเมทริกซ์ไบนารี ต้องการหาสี่เหลี่ยมผืนผ้าขนาดใหญ่ที่สุดที่ประกอบด้วย 1 ทั้งหมด โดยอนุญาตให้สลับคอลัมน์ได้ทุกคู่ เช่น เมทริกซ์ 3x5 ตัวอย่าง ผลลัพธ์คือ 6 โดยสลับคอลัมน์ 1 กับ 3 ขั้นตอนการแก้ปัญหา สร้างเมทริกซ์ temp เก็บความสูงของ 1 ต่อเนื่องในแต่ละคอลัมน์ สำหรับแต่ละแถว เรียงคอลัมน์ตามควา

สมมติว่าเรามีสตริง S ต้องการหาลำดับย่อยพาลินโดรมที่ใหญ่ที่สุดตามลำดับเล็กซิโคกราฟิก เช่น tutorialspointtutorial ผลลัพธ์คือ uu ขั้นตอนการแก้ปัญหา หาตัวอักษรที่มากที่สุดตามลำดับเล็กซิโคกราฟิกในสตริง (max_val) รวบรวมตัวอักษร max_val ทั้งหมดในสตริง ต่อกัน → ได้ลำดับย่อยพาลินโดรมที่ใหญ่ที่สุด เหตุผล: ล

สมมติว่าเรามีอาร์เรย์ A ขนาด n โดย A[i] บอกจำนวนตัวอักษรที่แตกต่างกันในคำนำหน้ายาว度 i+1 ของสตริง s ต้องการหาสตริงที่เล็กที่สุดตามลำดับเล็กซิโคกราฟิกที่สอดคล้องกับอาร์เรย์นี้ ตัวอักษรเป็น a-z หากไม่มี คืนค่า -1 เช่น A = [1, 1, 2, 3, 4] ผลลัพธ์คือ aabcd ขั้นตอนการแก้ปัญหา ถ้า n < 1 หรือ A[0] != 1 คืน

สมมติว่าเรามีสตริง ต้องการหาสตริงย่อยที่ยาวที่สุดซึ่งเป็นพร้อมกัน: คำนำหน้า (prefix), คำต่อท้าย (suffix), และปรากฏเป็นสตริงย่อยภายใน (ไม่ใช่แค่ปลาย) หากไม่มี คืนค่า -1 เช่น languagepythonlanguageinterestinglanguage ผลลัพธ์คือ language ขั้นตอนการแก้ปัญหา (KMP LPS Array) สร้างอาร์เรย์ LPS (Longest Pr

สมมติว่าเรามีอาร์เรย์ A ขนาด n ตัวเลขต่างกัน และจำนวนเต็มบวก K ต้องการหาลำดับย่อย (subsequence) ที่ยาวที่สุดซึ่ง LCM (ค่าต่ำสุดร่วม) ของสมาชิกไม่เกิน K คืนค่า LCM, ความยาว, และดัชนีของสมาชิก เช่น A = [3, 4, 5, 6], K = 20 ผลลัพธ์ LCM = 12, Length = 3, Indexes = [0, 1, 3] ขั้นตอนการแก้ปัญหา นับความถี

สมมติว่าเรามีสตริง ต้องการหาสตริงย่อยที่ยาวที่สุดที่มีตัวอักษรไม่ซ้ำกันพอดี k ตัว หากมีหลายสตริงยาวเท่ากัน คืนค่าตัวใดตัวหนึ่ง เช่น s = ppqprqtqtqt, k = 3 ผลลัพธ์คือ rqtqtqt (ความยาว 7) ขั้นตอนการแก้ปัญหา (Sliding Window) นับตัวอักษรที่ไม่ซ้ำในสตริงทั้งหมด ถ้าน้อยกว่า k คืนค่าไม่พบ ใช้ Sliding Wind

สมมติว่ามีจักรยาน n คัน แต่ละคันวิ่งได้ 100 กม. เมื่อเติมน้ำมันเต็ม ถัง น้ำมัน 1 ลิตร วิ่งได้ 1 กม. ต้องการหาระยะทางสูงสุดที่เดินทางได้โดยการโอนน้ำมันระหว่างจักรยาน เช่น n = 3, fuel = 100 ผลลัพธ์คือ 183.33 ขั้นตอนการแก้ปัญหา เริ่มต้น covered_distance = 0 0: covered_distance += fuel / n n -= 1 ค

สมมติว่าเรามีจำนวน N (1 ≤ N ≤ 10^9) ต้องการแทน N เป็นผลรวมของตัวประกอบคอมโพสิต (จำนวนที่ไม่ใช่เฉพาะและมากกว่า 1) ให้ได้จำนวนตัวประกอบมากที่สุด คืนค่าจำนวนตัวประกอบสูงสุด หรือ -1 ถ้าไม่สามารถทำได้ เช่น N = 16 ผลลัพธ์คือ 4 เพราะ 16 = 4+4+4+4 (4 ตัวประกอบ) หรือ 8+8 (2 ตัวประกอบ) เลือกมากที่สุดคือ 4 ขั้

สมมติว่าเรามีอาร์เรย์ขนาด n โดยสมาชิกอยู่ในช่วง 0 ถึง k-1 (k เป็นจำนวนเต็มบวก, k ≤ n) หาตัวเลขที่ซ้ำมากที่สุด เช่น k = 8, A = [3, 4, 4, 6, 4, 5, 2, 8] ผลลัพธ์คือ 4 ขั้นตอนการแก้ปัญหา (Technique: ใช้ค่าอาร์เรย์เป็นดัชนี) วนลูป i จาก 0 ถึง n-1: เพิ่ม k เข้าไปที่ A[A[i] % k] หลังจบลูป ค่าที่มากที่สุดใ

สมมติว่ามีขนม N ชนิด ราคาแต่ละชนิดกำหนดไว้ ร้านมีโปรโมชั่น ซื้อ 1 ชิ้น รับฟรีได้สูงสุด K ชนิดที่ต่างกัน หาจำนวนเงินขั้นต่ำและสูงสุดที่ต้องจ่ายเพื่อซื้อขนมครบทุก N ชนิด โดยต้องใช้โปรโมชั่นให้ได้มากที่สุด เช่น price = [4, 3, 2, 5], k = 2 ผลลัพธ์ Minimum = 5, Maximum = 9 ขั้นต่ำ: ซื้อราคา 2 รับฟรี 4,

สมมติว่าเรามีจำนวน p และ q ต้องการหาความต่างน้อยที่สุดระหว่างพจน์ใดพจน์หนึ่งในตารางคูณที่เลื่อนของ p และ q โดยการเลื่อนคือ r และ s (r, s ≥ 0) เช่น p = 7, q = 17, r = 6, s = 3 ผลลัพธ์คือ 0 เพราะตารางคูณ 7 เลื่อน 6 ได้ [..., 34, ...] และตารางคูณ 17 เลื่อน 3 ได้ [..., 34, ...] ความต่าง = 0 ขั้นตอนการแก

สมมติว่าเรามีอาร์เรย์ A ขนาด n ไม่เรียงลำดับ ต้องการหาสับอาร์เรย์ A[s..e] ที่สั้นที่สุด ซึ่งถ้าเรียงสับอาร์เรย์นี้แล้ว อาร์เรย์ทั้งหมดจะเรียงลำดับ เช่น [2, 6, 4, 8, 10, 9, 15] ผลลัพธ์คือ 5 สับอาร์เรย์คือ [6, 4, 8, 10, 9] ขั้นตอนการแก้ปัญหา สร้างอาร์เรย์ res โดยเรียงลำดับอาร์เรย์ต้นฉบับ เปรียบเทียบแ

สมมติว่าเรามีเมทริกซ์ N x N ที่มีค่า 0, 1, 2, 3 โดย: 1 = จุดเริ่มต้น (Source) 2 = จุดหมาย (Destination) 3 = ช่องว่าง (Blank cell) 0 = กำแพง (Wall) สามารถเคลื่อนที่ได้ 4 ทิศทาง (บน, ล่าง, ซ้าย, ขวา) ผ่านช่องว่างเท่านั้น หาจำนวนการเคลื่อนที่น้อยที่สุดจากจุดเริ่มต้นไปจุดหมาย เช่น เมทริกซ์ 4x4 ตัวอย่า

สมมติว่าเรามีสตริง P และ Q ความยาวเท่ากัน ต้องการหาจำนวนการเปลี่ยนตัวอักษรใน P น้อยที่สุด (การเคลื่อนย้ายล่วงหน้า) เพื่อให้สามารถทำให้ P และ Q เท่ากันได้โดยใช้การดำเนินการ: สลับ P[i] กับ Q[i] สลับ P[i] กับ P[n-i-1] สลับ Q[i] กับ Q[n-i-1] เช่น P = pqprpqp, Q = qprpqpp ผลลัพธ์คือ 4 ขั้นตอนการแก้ปัญห

สมมติว่าเรามีอาร์เรย์ A ที่เก็บตำแหน่งของเกาะ (เรียงจากน้อยไปมาก) และจำนวนเต็ม k (1 ≤ k < N) คนอยู่ที่เกาะที่ 0 ต้องไปถึงเกาะสุดท้ายโดยกระโดดพอดี k ครั้ง หาค่าที่น้อยที่สุดของระยะทางกระโดดสูงสุดในเส้นทาง เช่น A = [7, 20, 41, 48], k = 2 ผลลัพธ์คือ 28 เส้นทาง 7→20→48 ระยะทางสูงสุด 28 (48-20) เส้นทาง 7

สมมติว่าเรามีตัวเลข A และ B ต้องการหาจำนวนเต็มบวกน้อยที่สุด M ที่หารด้วย A ลงตัว และผลรวมหลักของ M เท่ากับ B หากไม่มีคำตอบ คืนค่า -1 เช่น A = 50, B = 2 ผลลัพธ์คือ 200 เพราะ 200 หาร 50 ลงตัว และ 2+0+0 = 2 ขั้นตอนการแก้ปัญหา (BFS) สร้างคลาส Element เก็บ a (เศษ), b (ผลรวมหลัก), string (ตัวเลขเป็นสตริง

สมมติว่าเรามีวงกลมที่ประกอบด้วยตัวเลข 1 ถึง N และมีตัวเลข A และ B เราสามารถยืนที่จุดใดก็ได้ (x) และคำนวณผลรวมระยะทาง Z = ระยะทางจาก x ไป A + ระยะทางจาก x ไป B เราต้องเลือก x ให้ Z น้อยที่สุด โดย x ไม่สามารถเป็น A หรือ B ได้ คืนค่า Z ที่น้อยที่สุด เช่น N = 30, A = 10, B = 20 ผลลัพธ์คือ 10 โดยเลือก x

สมมติว่าเรามีสองชุดข้อมูล A1 และ A2 ขนาด b และ a ตามลำดับ เราต้องการหาค่าเฉลี่ยและความแปรปรวนของชุดข้อมูลรวม เช่น หากอินพุตคือ A1 = [24, 46, 35, 79, 13, 77, 35] และ A2 = [66, 68, 35, 24, 46] ผลลัพธ์จะเป็น Mean = [44.1429, 47.8], sd = [548.694, 294.56], combined mean = 45.6667, d1_square = 2.322, d2_