Binary Search

Medium
15 views 22 Dec 2025
Search for a target element in a sorted array by repeatedly dividing the search space into two halves until the element is found or the search space becomes empty....

Merge Sort

Medium
19 views 22 Dec 2025
Sort an array by dividing it into smaller subarrays sorting each subarray and then merging them back into a sorted array....

Quick Sort

Medium
14 views 22 Dec 2025
Sort an array by selecting a pivot element partitioning the array around the pivot and recursively sorting the subarrays....

Find Maximum and Minimum

Medium
17 views 22 Dec 2025
Find the maximum and minimum elements in an array using the minimum number of comparisons by dividing the array into smaller parts....

Strassen’s Matrix Multiplication

Medium
18 views 22 Dec 2025
Multiply two matrices efficiently using Strassen’s divide and conquer algorithm to reduce time complexity....

Closest Pair of Points

Medium
21 views 22 Dec 2025
Given points on a 2D plane find the closest pair of points using divide and conquer approach....

Karatsuba Algorithm

Medium
13 views 22 Dec 2025
Multiply two large integers efficiently using the Karatsuba divide and conquer technique....

Median of Two Sorted Arrays

Medium
16 views 22 Dec 2025
Find the median of two sorted arrays in logarithmic time using divide and conquer....

Tromino Tiling Problem

Medium
15 views 22 Dec 2025
Tile a 2^n x 2^n board with one missing square using L-shaped trominoes and divide and conquer....

Find Majority Element

Medium
15 views 22 Dec 2025
Find the element that appears more than n/2 times in an array using divide and conquer....

Power Set via Divide and Conquer

Medium
16 views 22 Dec 2025
Generate the power set of a given set by dividing the set and combining results....

Kth Smallest Element

Medium
16 views 22 Dec 2025
Find the kth smallest element in an array using a divide and conquer based selection algorithm....

Square Root Using Binary Search

Medium
17 views 22 Dec 2025
Compute the square root of a number using binary search divide and conquer approach....

Matrix Chain Multiplication (Conceptual)

Medium
14 views 22 Dec 2025
Explain how matrix chain multiplication problem can be solved using divide and conquer and optimization ideas....

Skyline Problem

Medium
16 views 22 Dec 2025
Given buildings in a city find the skyline formed using divide and conquer technique....