เราได้รับอาร์เรย์จำนวนเต็มบวกขนาดใดก็ตาม ซึ่งค่าของสมาชิกในอาร์เรย์จะมากกว่า 0 แต่น้อยกว่าขนาดของอาร์เรย์ งานคือจัดเรียงอาร์เรย์ใหม่เพื่อให้ arr[i] กลายเป็น arr[arr[i]] โดยใช้พื้นที่เพิ่มเติมเพียง O(1) และแสดงผลลัพธ์สุดท้าย ตัวอย่างการทำงาน (Input/Output) ตัวอย่างที่ 1 Input: int arr[] = {0, 3, 2

เราได้รับอาร์เรย์จำนวนเต็มบวกขนาดใดก็ตาม ซึ่งค่าของสมาชิกในอาร์เรย์จะมากกว่า 0 แต่น้อยกว่าขนาดของอาร์เรย์ งานคือจัดเรียงอาร์เรย์ใหม่เพื่อให้ หาก arr[j] = j แล้ว arr[j] จะกลายเป็น i และแสดงผลลัพธ์สุดท้าย (กล่าวคือ สลับตำแหน่ง index กับ value) ตัวอย่างการทำงาน (Input/Output) ตัวอย่างที่ 1 Input: in

เราได้รับอาร์เรย์จำนวนเต็มบวกขนาดใดก็ตาม ซึ่งค่าของสมาชิกในอาร์เรย์จะมากกว่า 0 แต่น้อยกว่าขนาดของอาร์เรย์ งานคือจัดเรียงอาร์เรย์ใหม่เพื่อให้ arr[i] = i หากค่า i มีอยู่ในอาร์เรย์ มิฉะนั้นให้กำหนดค่า arr[i] เป็น -1 และแสดงผลลัพธ์สุดท้าย ตัวอย่างการทำงาน (Input/Output) ตัวอย่างที่ 1 Input: int arr[]

ภาพรวม ได้รับอาร์เรย์จำนวนเต็มบวก arr[] งานคือจัดเรียงใหม่ให้อิลิเมนต์ที่ดัชนีคี่ (Odd index) มีค่ามากกว่าอิลิเมนต์ที่ดัชนีคู่ (Even index) ก่อนหน้า ตัวอย่าง อินพุต − int arr[] = {2, 1, 5, 4, 3, 7, 8} เอาต์พุต − Array before Arrangement: 2 1 5 4 3 7 8 Rearrangement of an array such that every odd i

ภาพรวม ได้รับอาร์เรย์จำนวนเต็มบวก arr[] งานคือจัดเรียงใหม่ให้เมื่อนำอิลิเมนต์คู่อิลิเมนต์ถัดไป (Consecutive pairs) มาคูณกัน แล้วบวกผลรวมทั้งหมด จะได้ผลรวมที่น้อยที่สุด ตัวอย่าง อินพุต − int arr[] = {2, 5, 1, 7, 5, 0, 1, 0} เอาต์พุต − Rearrangement of an array to minimize sum i.e. 7 of product of co

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงใหม่ให้มีรูปแบบ: บวกอยู่กลางลบ (Positive surrounded by negatives) หากฝั่งใดมากกว่า ให้วางส่วนเกินท้ายอาร์เรย์ ตัวอย่าง อินพุต − int arr[] = {-1, -2, -3, 1, 2, 3} เอาต์พุต − Array before Arrangement: -1 -2 -3 1 2 3 Rearrangement of an

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงใหม่ให้อิลิเมนต์ที่ตำแหน่งคู่ (Even index) มีค่าน้อยกว่าอิลิเมนต์ที่ตำแหน่งคี่ (Odd index) ตัวอย่าง อินพุต − int arr[] = {2, 1, 4, 3, 6, 5, 8, 7} เอาต์พุต − Array before Arrangement: 2 1 4 3 6 5 8 7 Rearrangement of an array such tha

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงใหม่ให้อิลิเมนต์ที่ตำแหน่งคู่ (Even index/position) มีค่ามากกว่าอิลิเมนต์ที่ตำแหน่งคี่ (Odd index/position) ตัวอย่าง อินพุต − int arr[] = {2, 1, 4, 3, 6, 5, 8, 7} เอาต์พุต − Array before Arrangement: 2 1 4 3 6 5 8 7 Rearrangement of

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงใหม่ให้บวกและลบสลับกัน (Alternate) หากมีฝั่งใดมากกว่า ให้วางส่วนเกินไว้ท้ายอาร์เรย์ ตัวอย่าง อินพุต − int arr[] = {4, 2, -1, -1, 6, -3} เอาต์พุต − Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: 2

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงอาร์เรย์ใหม่ให้อิลิเมนต์ทั้งหมดเรียงลำดับ โดยใช้ฟังก์ชัน sort() ในบิลด์ของ C++ STL และเทคนิคการเรียกซ้ำ ตัวอย่าง อินพุต − int arr[] = {4, 2, -1, -1, 6, -3, 0} เอาต์พุต − Rearrangement of positive and negative numbers using inbuilt so

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงอาร์เรย์ใหม่ให้อิลิเมนต์ทั้งหมดเรียงลำดับ (Sorted) โดยใช้พื้นที่เพิ่มเติมคงที่ (Constant Extra Space) และเทคนิคการเรียกซ้ำ ตัวอย่าง อินพุต − int arr[] = {4, 2, -1, -1, 6, -3, 0} เอาต์พุต − Rearrangement of positive and negative numbe

ภาพรวม ได้รับจำนวนเต็ม N และ K งานคือคำนวณ Permutation ของ 1 ถึง N แล้วจัดเรียงใหม่ให้ทุกอิลิเมนต์ห่างจากตำแหน่งเดิม K หน่วย ตัวอย่าง อินพุต − n = 20, k = 2 เอาต์พุต − Rearrangement of first N numbers to make them at K distance is: 3 4 1 2 7 8 5 6 11 12 9 10 15 16 13 14 19 20 17 18 คำอธิบาย − Permu

ภาพรวม ได้รับอาร์เรย์จำนวนเต็ม arr[] มีทั้งบวกและลบ งานคือจัดเรียงอาร์เรย์ใหม่ โดยหากอิลิเมนต์น้อยที่สุดเป็นเลขคี่ ให้จัดเรียงแบบ คี่-คู่-คี่-คู่... หากน้อยที่สุดเป็นเลขคู่ ให้จัดเรียงแบบ คู่-คี่-คู่-คี่... หากจำนวนคี่/คู่มากกว่าคู่/คี่ ให้เติม 0 ไปในตำแหน่งที่ขาด ตัวอย่าง อินพุต − int arr[] = {1,

ภาพรวม ได้รับสตริง str ความยาวเท่าใดก็ตาม งานคือจัดเรียงตัวอักษรใหม่ให้เป็นสตริง Palindrome โดยไม่เพิ่มหรือลบตัวอักษร Palindrome คือสตริงที่อ่านจากหน้าหลังได้เหมือนกัน ตัวอย่าง อินพุต − string str = itnin เอาต์พุต − Rearrangement of characters to form palindrome if possible is: nitin คำอธิบาย − จัด

ภาพรวม ได้รับจำนวนเต็ม number งานคือจัดเรียงหลักของตัวเลขใหม่ เพื่อให้ตัวเลขที่ได้จากการจัดเรียง หารตัวเลขเดิม number ลงตัว ตัวอย่าง อินพุต − int number = 100035 เอาต์พุต − Rearrangement of a number which is also divisible by it is: 300105 คำอธิบาย − ตัวเลข 100035 จัดเรียงหลักใหม่ได้ 300105 ซึ่งหาร

ภาพรวม ได้รับสตริง str ความยาวเท่าใดก็ตาม งานคือจัดเรียงตัวอักษรใหม่เพื่อให้ได้จำนวนสตริงย่อย (Substrings) ที่เป็น Palindrome มากที่สุด โดยไม่เพิ่มหรือลบตัวอักษร Palindrome คือสตริงที่อ่านจากหน้าหลังได้เหมือนกัน ตัวอย่าง อินพุต − string str = itnin เอาต์พุต − Rearrangement of the string to maximize

ภาพรวม ได้รับตัวแปรสตริง str ที่เก็บโค้ดต้นฉบับ คำนวณขนาดสตริง ส่งให้ฟังก์ชัน งานคือจัดรูปแบบโค้ดต้นฉบับให้อ่านง่าย (Pretty print) โดยจัดการอินเดนต์และขึ้นบรรทัดใหม่ตามสัญลักษณ์พิเศษ ตัวอย่าง อินพุต − string str = #include <bits/stdc++.h> using namespace std; int main() { int sum, first,

ภาพรวม ได้รับสตริง Str เป็นอินพุต เป้าหมายคือตรวจสอบว่าเป็นคำ Palindrome (อ่านจากหน้าหลังได้เหมือนกัน) หรือไม่ โดยใช้ฟังก์ชันเรียกซ้ำ สตริงความยาว 0 ถือว่าเป็น Palindrome การกลับลำดับตัวอักษรของ Palindrome จะได้สตริงเดิม ตัวอย่าง: madam, abcba, malayalam ตัวอย่าง อินพุต − Str = malayalam เอาต์พุต −

ภาพรวม Insertion Sort จัดเรียงโดยแทรกอิลิเมนต์เหมือนการจัดไพ่ เรียงจากซ้ายไปขวา ถือว่าตัวแรกจัดเรียงแล้ว แทรกตัวถัดไปเข้าไปในรายการที่จัดเรียงแล้วทางซ้าย เปรียบเทียบกับทุกตัวในรายการซ้ายจนวางได้ที่ถูกต้อง หมายเหตุ: โค้ดตัวอย่างที่ให้มาเป็น Recursive Bubble Sort ไม่ใช่ Insertion Sort เนื่องจากใช้ลูปเ

ภาพรวม ได้รับสตริงสองสตริง Str และ subStr เป็นอินพุต เป้าหมายคือตรวจสอบว่า subStr มีอยู่ใน Str เป็นสตริงย่อย (Substring) หรือไม่ สตริง X เรียกว่า Substring ของ Y หาก X อยู่ใน Y อย่างน้อยหนึ่งครั้ง ใช้วิธีการเรียกซ้ำ ตัวอย่าง อินพุต − Str = tutorialspoint, subStr = Point เอาต์พุต − Given string does