ในปัญหานี้ เราจะได้รับสตริง และต้องพิมพ์ palindromic permutations ทั้งหมดที่เป็นไปได้จากตัวอักษรของสตริงนั้น ตัวอย่างเพื่อความเข้าใจ Input - string = aabb Output - abba baab เพื่อแก้ปัญหานี้ เราต้องนำตัวอักษรของสตริงมาทีละตัวและสร้าง palindrome strings ทั้งหมดโดยใช้ตัวอักษรเหล่านี้ ขั้นตอนที่ 1
ในปัญหานี้ เราจะได้รับ array ของจำนวนเต็มและจำนวนเต็ม sum และต้องพิมพ์ pairs ทั้งหมดของจำนวนเต็มที่ผลรวมเท่ากับค่า sum ตัวอย่างเพื่อความเข้าใจ Input - array = {1, 6, -2, 3} sum = 4 Output - (1, 3), (6, -2) ที่นี่ เราต้องการ pairs ที่มีผลรวมเท่ากับค่าที่กำหนด วิธีง่ายคือตรวจสอบ pairs ขององค์ประกอ
ในปัญหานี้ เราจะได้รับ array ของจำนวนเต็มที่ไม่ซ้ำกันและผลรวม และต้องหา triplets ที่สามารถสร้างผลรวมเดียวกันได้ ตัวอย่างเพื่อแก้ปัญหา Input: array = {0, 2, -1, 1, -2} Sum = 1 Output: 1 2 -2 0 2 -1 เพื่อแก้ปัญหานี้ เราจะหา triplets ทั้งหมดที่ให้ผลรวม วิธีง่ายคือใช้ 3 loops หาผลรวมขององค์ประกอบและค
ในปัญหานี้ เราจะได้รับ sorted array ของตัวเลข และต้องหา triplets ที่อยู่ในรูป arithmetic progression Arithmetic Progression คือ ชุดของตัวเลขที่ความต่างระหว่างพจน์ติดกันเท่ากัน ตัวอย่างเพื่อความเข้าใจ Input: array = {2, 5, 7, 8, 9, 10} Output: 2 5 8 5 7 9 7 8 9 8 9 10 เพื่อแก้ปัญหานี้ วิธีง่ายคือ
ในปัญหานี้ เราจะได้รับ array ของ n จำนวนเต็มที่ไม่ซ้ำกัน และต้องหาผลรวมของจำนวนเต็ม 2 ตัวของ array ที่มีความถี่สูงสุด ปัญหานี้มีหลายคำตอบและต้องหาทั้งหมด Input: array = {1, 12, 5, 7, 9, 11} Output: 16 12 คำอธิบาย - ผลรวม 16 และ 12 เกิดขึ้น 2 ครั้ง 5 + 11 = 16 & 7 + 9 = 16 1 + 11 = 12 & 5 + 7 = 12
ในปัญหานี้ เราจะได้รับ Binary Tree และผลรวม S และต้องหาเส้นทางเริ่มจากรากถึงโหนดใดๆ ของต้นไม้ ที่ให้ผลรวมเท่ากับผลรวมที่กำหนด Input Sum = 14 Output: path: 4 10 4 3 7 เพื่อหาคำตอบ เราต้องหา preorder traversal ของ binary tree แล้วหาเส้นทางที่บวกกันได้ผลรวมที่กำหนด โปรแกรมตัวอย่าง key); if (
ในปัญหานี้ เราจะได้รับสตริงขนาด n และต้องพิมพ์ palindromic permutations ทั้งหมดที่เป็นไปได้ที่สร้างจากตัวอักษรของสตริงในลำดับอักษร หากสร้าง palindrome ไม่ได้จากสตริง ให้พิมพ์ -1 ตัวอย่างเพื่อความเข้าใจ Input: string = abcba Output: abcba bacba ตอนนี้เพื่อแก้ปัญหานี้ เราต้องหา palindromes ทั้งหมดท
ในปัญหานี้ เราจะได้รับ array ของจำนวนเต็มที่ไม่ซ้ำกัน และต้องคืนค่าคู่ของจำนวนเต็มทั้งหมด (จำนวนเต็มบวกและลบ) ที่มีอยู่ใน array ตัวอย่างเพื่อความเข้าใจ Input: array = {1, 4, 7, -1, 2, 5, -7} Output: -1 1 -3 3 วิธีง่ายคือใช้ 2 loops หา positive-negative pairs แต่จะซับซ้อนและ time complexity เป็น O
ในปัญหานี้ เราจะได้รับ tree และต้องพิมพ์ levels ทั้งหมดที่มีจำนวนโหนดเป็นเลขคี่และเลขคู่ ตัวอย่างเพื่อความเข้าใจ Output - Levels with odd number of nodes: 1, 3, 4 Levels with even number of nodes: 2 คำอธิบาย - Level แรกมี 1 องค์ประกอบ (คี่) Level ที่ 2 มี 2 องค์ประกอบ (คู่) Level ที่ 3 มี 3 อง
ในปัญหานี้ เราจะได้รับสตริง และต้องหาตัวอักษรที่ซ้ำทั้งหมดพร้อมกับจำนวนครั้งที่เกิดขึ้นในสตริง ตัวอย่างเพื่อความเข้าใจ Input: TutorialsPoint Output: t (3) o (2) i (2) คำอธิบาย - ความถี่ของแต่ละตัวอักษรคือ t → 3; u → 1; o → 2; r → 1; i → 2; a → 1; s → 1; n → 1 ตอนนี้เพื่อแก้ปัญหานี้ เราจะหาจำนวนต
ในปัญหานี้ เราจะได้รับ Undirected Graph และต้องพิมพ์ cycles ทั้งหมดที่เกิดขึ้นใน graph Undirected Graph คือ graph ที่เชื่อมต่อกัน ทุก edges ของ undirected graph เป็น bidirectional เรียกอีกอย่างว่า undirected network Cycle ในโครงสร้างข้อมูล graph คือ graph ที่ vertices ทั้งหมดสร้างเป็น cycle ตัวอย
ในปัญหานี้ เราจะได้รับ array ของ N องค์ประกอบ และต้องหา combinations ของผลรวมขององค์ประกอบที่หารด้วยจำนวนเต็ม M ลงตัว Input: array = {4, 7, 3} ; M = 3 Output: 5+4+3 ; 5+4-3 เพื่อแก้ปัญหานี้ เราต้องรู้แนวคิดของ power set ที่ใช้หา ผลรวมที่เป็นไปได้ทั้งหมด จากผลรวมนี้ ให้พิมพ์เฉพาะที่หาร M ลงตัว อัล
ในปัญหานี้ เราจะได้รับสตริง str และต้องพิมพ์ combinations ทั้งหมดของตัวอักษรในลำดับ lexicographical ตัวอย่างเพื่อความเข้าใจ Input: str = XYZ Output: X XY XYZ XZ XZY Y YX YXZ YZ YZX Z ZX ZXY ZY ZYX เพื่อแก้ปัญหานี้ เราจะพิมพ์ combinations ทั้งหมดของตัวอักษรในสตริง สำหรับนี้ เราต้องใช้ map data str
ในปัญหานี้ เราจะได้รับจำนวนเต็ม n และต้องพิมพ์ substring ทั้งหมดของตัวเลขที่สามารถสร้างได้ แต่ห้ามแปลงเป็นสตริงหรืออาเรย์ ตัวอย่างเพื่อความเข้าใจ Input: number = 5678 Output: 5, 56, 567, 5678, 6, 67, 678, 7, 78, 8 เพื่อแก้ปัญหานี้ เราต้องใช้ตรรกะทางคณิตศาสตร์ ที่นี่เราจะพิมพ์ most significant bit
ในปัญหานี้ เราจะได้รับ array และต้องพิมพ์ subsets ทั้งหมดที่มีขนาด r ที่กำหนด ซึ่งสามารถสร้างได้จากองค์ประกอบของ array ตัวอย่างเพื่อความเข้าใจ Input: array = {3, 5, 6} r = 2 Output: 3 5 3 6 5 6 ในปัญหานี้ เราจะต้องหา combinations ทั้งหมดของตัวเลขใน array และเว้น combinations ที่มีขนาด r bit ซึ่งอ
ในปัญหานี้ เราจะได้รับสตริง และต้องพิมพ์ subsequences ทั้งหมดของสตริง Substring ที่สร้างขึ้นมาจากการลบองค์ประกอบของสตริง แต่ลำดับจะคงเดิม (คือ ไม่สามารถเปลี่ยนลำดับได้) ตัวอย่างเพื่อความเข้าใจ Input: xyz Output: x, y, z, xy, yz, xz, xyz คำอธิบาย - ในตัวอย่างข้างต้น เราเห็นว่ามีแค่ตัวอักษรที่ถูกลบ
ในปัญหานี้ เราจะได้รับสตริง และต้องหา substring จากสตริงที่กำหนด Substring ที่ต้องการควรเริ่มต้นด้วย สระและจบด้วยตัวอักษรพยัญชนะ String คือ อาเรย์ของตัวอักษร Substring ที่จะสร้างในปัญหานี้ สามารถสร้างได้โดยการลบตัวอักษรบางส่วนของสตริง และไม่เปลี่ยนลำดับของสตริง Input: abc Output: ab, ac, abc เพื
ในปัญหานี้ เราจะได้รับสตริง และต้องพิมพ์ subsequences ทั้งหมดของสตริง Substring จะถูกสร้างโดยการลบองค์ประกอบ และลำดับของสตริงไม่ควรเปลี่ยนแปลง ตัวอย่างเพื่อความเข้าใจ Input: string = xyz Output: x y xy z xz yz xyz เพื่อแก้ปัญหานี้ เราจะหา substring ทั้งหมดเริ่มจากการแช่แข็งตัวอักษรแรกของสตริงและห
ในปัญหานี้ เราจะได้รับสตริง และต้องหา substring จากสตริงที่กำหนด Substring ที่ต้องการควรเริ่มต้นด้วย สระและจบด้วยตัวอักษรพยัญชนะ String คือ อาเรย์ของตัวอักษร Substring ที่จะสร้างในปัญหานี้ สามารถสร้างได้โดยการลบตัวอักษรบางส่วนของสตริง และไม่เปลี่ยนลำดับของสตริง Input: abc Output: ab, ac, abc เพื
ในปัญหานี้ เราจะได้รับ array ของจำนวนเต็ม และต้องพิมพ์ subarrays ทั้งหมดจาก array นี้ที่มีผลรวมเท่ากับ 0 ตัวอย่างเพื่อความเข้าใจ Input: array = [-5, 0, 2, 3, -3, 4, -1] Output: Subarray with sum 0 is from 1 to 4. Subarray with sum 0 is from 5 to 7 Subarray with sum 0 is from 0 to 7 เพื่อแก้ปัญหาน
