Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
GfG 160: Daily DSA
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
SQL
Web Development
System Design
Aptitude
GfG Premium
Sign In
▲
Similar Topics
DSA
22.5k+ articles
Mathematical
7.7k+ articles
Arrays
6.4k+ articles
Competitive Programming
2.3k+ articles
Algorithms
2k+ articles
Sorting
1.7k+ articles
Searching
1.7k+ articles
Dynamic Programming
1.5k+ articles
Recursion
1k+ articles
Binary Search
510+ articles
DSA
>
Algorithms
>
Divide and Conquer
Divide and Conquer
260+ posts
Popular Articles
Recent Articles
Median of an Array
Last Updated: 04 March 2025
Given an array arr[], the task is to find the median of this array.The median of an array of size n is defined as the middle element when n
...read more
Arrays
Algorithms
Divide and Conquer
Competitive Programming
Quick Sort
median-finding
DSA
Binary Search (bisect) in Python
Last Updated: 04 February 2022
Binary Search is a technique used to search element in a sorted list. In this article, we will looking at library functions to do Binary Sea
...read more
Divide and Conquer
Searching
Python
Python Programs
DSA
Missing in a Sorted Array of Natural Numbers
Last Updated: 27 March 2025
Given a sorted array arr[] of n-1 integers, these integers are in the range of 1 to n. There are no duplicates in the array. One of the inte
...read more
Arrays
Binary Search
Algorithms
Divide and Conquer
DSA
Similar Topics
DSA
22.5k+ articles
Mathematical
7.7k+ articles
Arrays
6.4k+ articles
Competitive Programming
2.3k+ articles
Algorithms
2k+ articles
Sorting
1.7k+ articles
Searching
1.7k+ articles
Dynamic Programming
1.5k+ articles
Recursion
1k+ articles
Binary Search
510+ articles
Binary Search on Singly Linked List
Last Updated: 04 September 2024
Given a sorted singly linked list and a key, the task is to find the key in the Linked List using Binary Search. Examples:Input: head = 1-4-
...read more
Linked List
Binary Search
Algorithms
Dynamic Programming
Divide and Conquer
Searching
Competitive Programming
DSA
Quad Tree
Last Updated: 24 February 2025
Quadtrees are trees used to efficiently store data of points on a two-dimensional space. Each node of a Quad Tree has at most four children.
...read more
Tree
Divide and Conquer
Searching
Advanced Data Structure
DSA
Sequences of given length where every element is more than or equal to twice of previous
Last Updated: 03 January 2025
Given two integers n and m, the task is to determine the total number of special sequences of length n such that: seq[i+1] = 2 * seq[i]seq[
...read more
Dynamic Programming
Divide and Conquer
DSA
Convex Hull using Divide and Conquer Algorithm
Last Updated: 29 April 2024
In computational geometry, a convex hull is the smallest convex polygon that contains a given set of points. It is a fundamental concept wit
...read more
Divide and Conquer
Geometric
DSA
Convex Hull
Search element in a sorted matrix
Last Updated: 20 December 2024
Given a sorted matrix mat[][] of size nxm and an element x, the task is to find if x is present in the matrix or not. Matrix is sorted in a
...read more
Binary Search
Divide and Conquer
Searching
Matrix
DSA
Single Element in a Sorted Array
Last Updated: 24 September 2024
Given a sorted array in which all elements appear twice and one element appears only once, the task is to find the element that appears once
...read more
Arrays
Amazon
D-E-Shaw
Ola Cabs
Binary Search
Divide and Conquer
Searching
DSA
Multiply two polynomials
Last Updated: 09 May 2025
Given two polynomials represented by two arrays, write a function that multiplies the given two polynomials. In this representation, each in
...read more
Linked List
Samsung
Divide and Conquer
Mathematical
maths-polynomial
DSA
Find the number of zeroes
Last Updated: 20 February 2023
Given an array of 1s and 0s which has all 1s first followed by all 0s. Find the number of 0s. Count the number of zeroes in the given array.
...read more
Arrays
Yahoo
Divide and Conquer
Searching
DSA
Closest Pair of Points | O(nlogn) Implementation
Last Updated: 21 April 2025
We are given an array of n points in the plane, and the problem is to find out the closest pair of points in the array. This problem arises
...read more
Divide and Conquer
Geometric
DSA
Largest Rectangular Area in a Histogram using Segment Tree
Last Updated: 23 February 2023
Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars. For
...read more
Microsoft
Amazon
Facebook
Snapdeal
Paytm
MAQ Software
Akosha
Stack
Divide and Conquer
Advanced Data Structure
Segment-Tree
DSA
Bitonic Point - Maximum in Increasing Decreasing Array
Last Updated: 23 April 2025
Given an array arr[] of integers which is initially strictly increasing and then strictly decreasing, the task is to find the bitonic point,
...read more
Arrays
Microsoft
Amazon
Adobe
Goldman Sachs
Walmart
Paytm
Divide and Conquer
Searching
DSA
Find a Fixed Point (Value equal to index) in a given array
Last Updated: 14 February 2025
Given an array of n distinct integers sorted in ascending order, the task is to find the First Fixed Point in the array. Fixed Point in an a
...read more
Arrays
Amazon
Hike
FactSet
Divide and Conquer
Searching
DSA
First
1
2
3
4
5
6
7
8
>>
Last
First
1
2
3
4
5
6
>>
Last
First
1
2
3
4
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !