Divide and Conquer (แบ่งและเอาชนะ) เป็นหนึ่งในพาราดายม์อัลกอริทึม มี 3 ขั้นตอนหลัก:
- Divide (แบ่ง): แบ่งปัญหาเป็นย่อยปัญหาขนาดเล็กลงไป ประเภทเดียวกัน
- Conquer (เอาชนะ): แก้ย่อยปัญหาแบบ Recursive
- Combine (รวม): รวมคำตอบของย่อยปัญหาเพื่อได้คำตอบสุดท้าย
ในส่วนนี้จะครอบคลุม:
- Closest Pair Point Problem
- Select Peak element from 2D Array
- Count inversions in an array
- Median of two Sorted Arrays
