สมมติว่ามีสตริง s แทนตัวอักษร และตัวเลข k เราต้องหาจำนวนพาลินโดรมที่สร้างได้ความยาว k โดยใช้ตัวอักษรใน s สามารถใช้ตัวอักษรซ้ำได้ เช่น ถ้าอินพุตคือ s = xy, k = 4 ผลลัพธ์จะเป็น 4 พาลินโดรมคือ [xxxx, yyyy, xyyx, yxxy] ขั้นตอนการแก้ปัญหา n := ผลหารของ k/2 x := จำนวนตัวอักษรที่ไม่ซ้ำใน s คืนค่า x^(n + k

สมมติว่ามีสตริง s แทนประโยค เราต้องตรวจสอบว่าทุกตัวอักษรในอักษรอังกฤษถูกใช้อย่างน้อยหนึ่งครั้งหรือไม่ เช่น ถ้าอินพุตคือ The grumpy wizards make toxic brew, for the evil queen and Jack ผลลัพธ์จะเป็น True ขั้นตอนการแก้ปัญหา s := แปลงทุกตัวอักษรใน s เป็นตัวพิมพ์เล็ก สำหรับแต่ละ i ในอักษรอังกฤษ a-z ถ้า

สมมติว่ามีสตริง s ที่มีวงเล็บสมดุล ( และ ) เราต้องแบ่งพวกมันออกเป็นจำนวนกลุ่มสมดุลสูงสุด เช่น ถ้าอินพุตคือ (()())()(()) ผลลัพธ์จะเป็น [(()()), (), (())] ขั้นตอนการแก้ปัญหา temp := สตริงว่าง groups := รายการใหม่ count := 0 สำหรับแต่ละตัวอักษร b ใน s ทำ 0 ใส่ temp เข้า groups, temp := สตริงว่าง temp

สมมติว่ามีตัวเลข n เราต้องหาแถวที่ n (0-indexed) ของสามเหลี่ยมปาสคาล สามเหลี่ยมปาสคาลสร้างได้ดังนี้ แถวบนสุดคืออาร์เรย์ [1] แถวถัดไปสร้างโดยการบวกตัวเลขด้านบนซ้ายกับด้านบนขวา เช่น ถ้าอินพุตคือ 4 ผลลัพธ์จะเป็น [1, 4, 6, 4, 1] ขั้นตอนการแก้ปัญหา ถ้า n == 0 คืนค่า [1] ถ้า n == 1 คืนค่า [1,1] ls := [

สมมติว่ามีสตริง s แทนรหัสผ่าน เราต้องตรวจสอบเกณฑ์รหัสผ่าน มีกฎดังนี้ ความยาวรหัสผ่านอย่างน้อย 8 ตัวอักษร และสูงสุด 20 ตัวอักษร มีตัวเลขอย่างน้อยหนึ่งตัว มีตัวอักษรพิมพ์เล็กและพิมพ์ใหญ่อย่างน้อยหนึ่งตัวแต่ละอย่าง มีอักขระพิเศษอย่างน้อยหนึ่งตัว เช่น !#$%&*+,-./:;<=>?@[\\]^_`{|}~ ไม่มีอักขระ

สมมติว่ามีตัวเลขบวก n แทนจำนวนเซนต์ เราต้องหาจำนวนเงินที่จัดรูปแบบเป็นสกุลเงิน เช่น ถ้าอินพุตคือ n = 123456 ผลลัพธ์จะเป็น 1,234.56 ขั้นตอนการแก้ปัญหา cents := n เป็นสตริง ถ้าขนาดของ cents < 2 คืนค่า 0.0 + cents ถ้าขนาดของ cents == 2 คืนค่า 0. + cents currency := สับสตริงของ cents ยกเว้นสองหลักสุดท้

สมมติว่ามีตัวเลข n แทนนักเขียนโปรแกรมที่จะเข้าร่วมงานประชุม และมีรายการตัวเลข convention โดย 1 แทนนักเขียนโปรแกรม 0 แทนที่ว่าง เงื่อนไขคือไม่มีนักเขียนโปรแกรมสองคนนั่งติดกัน เราต้องตรวจสอบว่านักเขียนโปรแกรมทั้ง n คนสามารถเข้าได้หรือไม่ เช่น ถ้าอินพุตคือ n = 2, convention = [0, 0, 1, 0, 0, 0, 1] ผลลั

สมมติว่ามีรายการคำที่เป็นตัวพิมพ์เล็ก เราต้องหาความยาวของสับลิสต์ติดต่อที่ยาวที่สุดที่คำทุกคำมีตัวอักษรแรกเหมือนกัน เช่น ถ้าอินพุตคือ [she, sells, seashells, on, the, seashore] ผลลัพธ์จะเป็น 3 เนื่องจากมีสามคำติดต่อ she, sells, seashells ที่ขึ้นต้นด้วย s ขั้นตอนการแก้ปัญหา maxlength := 0 curr_lette

สมมติว่ามีรายการตัวเลขชื่อ nums ความยาว n+1 ตัวเลขเหล่านี้มาจากช่วง 1, 2, ..., n ตามหลักนกพิราบ จึงต้องมีตัวซ้ำ เราต้องหาตัวซ้ำนั้นและคืนค่า เช่น ถ้าอินพุตคือ [2, 1, 4, 3, 3] ผลลัพธ์จะเป็น 3 ขั้นตอนการแก้ปัญหา l := ขนาดของ nums temp := l*(l-1)/2 temp_sum := ผลรวมของทุกองค์ประกอบใน nums คืนค่า (temp

สมมติว่ามีรายการตัวเลขชื่อ nums เราต้องหาจำนวนสับลิสต์ที่องค์ประกอบแรกและสุดท้ายมีค่าเท่ากัน เช่น ถ้าอินพุตคือ nums = [10, 15, 13, 10] ผลลัพธ์จะเป็น 5 สับลิสต์ที่ตรงเงื่อนไข: [10], [15], [13], [10], [10, 15, 13, 10] ขั้นตอนการแก้ปัญหา num_sublists := ขนาดของ nums d := map ว่าง สำหรับแต่ละ n ใน nums

สมมติว่ามีเมทริกซ์ 2D โดย matrix[i] แสดงรายการวิชาบังคับก่อนหน้าที่ต้องเรียนก่อนวิชา i ตอนนี้เราต้องตรวจสอบว่าสามารถเรียนวิชาทั้งหมดได้หรือไม่ เช่น ถ้าอินพุตคือ matrix = [[1],[2],[]] ผลลัพธ์จะเป็น True เนื่องจากเรียนวิชา 2 แล้ว 1 แล้ว 0 ได้ ขั้นตอนการแก้ปัญหา กำหนดฟังก์ชัน dfs() รับ i ถ้า vis[i] เป

สมมติว่ามีสตริงสองตัว S และ T ความยาวเท่ากัน เราต้องตรวจสอบว่าสามารถตัดทั้งสองสตริงที่จุดเดียวกันได้หรือไม่ ทำให้ส่วนแรกของ S และส่วนที่สองของ T รวมกันเป็นพาลินโดรม เช่น ถ้าอินพุตคือ S = cat T = pac ผลลัพธ์จะเป็น True เนื่องจากตัดเป็น c+at และ d+ac แล้ว c+ac เป็นพาลินโดรม ขั้นตอนการแก้ปัญหา n := ขน

สมมติว่ามีการแมป a = 1, b = 2, ... z = 26 และมีข้อความเข้ารหัส message string เราต้องนับจำนวนวิธีที่สามารถถอดรหัสได้ เช่น ถ้าอินพุตคือ message = 222 ผลลัพธ์จะเป็น 3 เนื่องจากถอดรหัสได้ 3 วิธี: bbb, bv, vb ขั้นตอนการแก้ปัญหา memo := รายการ 0 ขนาดเท่ากับความยาว message + 1 memo[0] := 1 memo[1] := 1 ถ

สมมติว่ามีต้นไม้ไบนารี เราจะลบใบไม้ที่มีค่าเป็นเลขคู่ซ้ำๆ หลังจากลบหมด ถ้ามีเพียงรากที่เป็นเลขคู่ จะถูกลบด้วย เช่น ถ้าอินพุตเป็นต้นไม้ดังภาพ ผลลัพธ์จะเป็นต้นไม้ที่เหลือหลังลบใบไม้เลขคู่ ขั้นตอนการแก้ปัญหา กำหนดฟังก์ชัน solve() รับ root ถ้า root เป็น null คืนค่า null left of root := solve(left of ro

สมมติว่ามีสตริงสองตัว S และ T ที่เป็นการเรียงสับเปลี่ยนของกัน มีการดำเนินการที่นำตัวอักษรแรกหรือสุดท้ายของ S ออกและแทรกที่ตำแหน่งใดก็ได้ในสตริง หาจำนวนการดำเนินการขั้นต่ำเพื่อแปลง S ให้เป็น T เช่น ถ้าอินพุตคือ s = zyvxw t = vwxyz ผลลัพธ์จะเป็น 3 ขั้นตอนการแก้ปัญหา ans := ขนาดของ s, n := ขนาดของ s f

สมมติว่ามีเพื่อนสองคนคือ Amal และ Bimal เล่นเกมกับรายการตัวเลขที่เรียงลำดับชื่อ nums ในแต่ละรอบ Amal เลือกตัวเลขสามตัว Bimal ลบหนึ่งตัวออก แล้ว Amal ลบอีกหนึ่งตัว รายการเริ่มต้นด้วยจำนวนคี่ Amal ต้องการลดจำนวนรอบให้น้อยที่สุดเพื่อให้รายการไม่มีตัวเลขซ้ำ Bimal ต้องการเพิ่มจำนวนรอบ ถ้าทั้งคู่เล่นอย่าง

สมมติว่ามีเมทริกซ์ n x m เราต้องจัดเรียงเมทริกซ์นี้ตามเส้นทแยงในลำดับเพิ่มขึ้นจากมุมซ้ายบนไปขวาล่าง ทำให้องค์ประกอบในแต่ละเส้นทแยงเรียงลำดับ เช่น ถ้าอินพุตเมทริกซ์เป็น [[3,3,1,1],[2,2,1,2],[1,1,1,2]] เมทริกซ์เอาต์พุตจะเป็น [[1,1,1,1],[1,2,2,2],[1,2,3,3]] ขั้นตอนการแก้ปัญหา กำหนดเมธอด solve() รับ si

สมมติว่ามีต้นไม้ไบนารี เราต้องหาผลรวมของแต่ละเส้นทแยงในต้นไม้เริ่มจากด้านบนไปขวาล่าง เช่น ถ้าอินพุตเป็นต้นไม้ดังภาพ ผลลัพธ์จะเป็น [27, 18, 3] เนื่องจากเส้นทแยงคือ [12,15], [8,10], [3] ผลรวมคือ [27, 18, 3] ขั้นตอนการแก้ปัญหา กำหนดฟังก์ชัน traverse() รับ node, numLeft, output ถ้า node เป็น null คืนค่

สมมติว่ามีตัวเลข n จำนวนหน้า และค่ารวม เราต้องหาจำนวนวิธีที่เป็นไปได้ในการทอยลูกเต๋า n ลูกที่มีหน้าตามที่กำหนดเพื่อให้ได้ผลรวมตามต้องการ หากคำตอบใหญ่ มอดูลัสด้วย 10^9 + 7 เช่น ถ้าอินพุตคือ n = 2 faces = 6 total = 8 ผลลัพธ์จะเป็น 5 เนื่องจากมี 5 วิธีทำให้ได้ 8 ด้วยลูกเต๋า 2 ลูก 6 หน้า: (2,6), (6,2),

สมมติว่ามีกราฟในรูปแบบรายการความติดกัน เราต้องหาเมทริกซ์ 2D M โดยที่ M[i, j] = 1 เมื่อมีเส้นทางระหว่างจุดยอด i และ j มิฉะนั้น M[i, j] = 0 เช่น ถ้าอินพุตเป็นกราฟดังภาพ ผลลัพธ์จะเป็นเมทริกซ์ที่แสดงความเข้าถึงได้ ขั้นตอนการแก้ปัญหา ans := เมทริกซ์ 2D ขนาด n x n โดย n คือจำนวนจุดยอด เติม 0 สำหรับ i ในช