Skip to content
Courses
DSA to Development
Coding for Everyone
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Software Testing & Automation (Live)
Data Structures & Algorithms in Python
For Students
Interview Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
GATE Exam Courses
GATE CS & IT
GATE DA & AI
GATE Classroom Course (NCR)
For School Students
CBSE Class 12 Computer Science
School Guide
Python Programming Foundation
All Courses
Tutorials
Data Structures & Algorithms
DSA for Beginners
Data Structures
Arrays
Matrix
Strings
Linked List
Stack
Queue
Tree
Generic Tree
Binary Tree
Binary Search Tree
AVL Tree
B Tree
B+ Tree
Red Black Tree
Tree Data Structure Tutorial
Heap
Hashing
Graph
Set Data Structure
Map Data Structure
Advanced Data Structure
Data Structures Tutorial
Algorithms
Analysis of Algorithms
Searching Algorithms
Linear Search
Binary Search
Searching Algorithms Tutorial
Sorting Algorithms
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Heap Sort
Counting Sort
Radix Sort
Bucket Sort
Sorting Algorithms Tutorial
Greedy Algorithms
Dynamic Programming
Graph Algorithms
Pattern Searching
Recursion
Backtracking
Divide and Conquer
Mathematical Algorithms
Geometric Algorithms
Bitwise Algorithms
Randomized Algorithms
Branch and Bound
Algorithms Tutorial
Complete DSA Tutorial
Competitive Programming
Company Wise SDE Sheets
Facebook SDE Sheet
Amazon SDE Sheet
Apple SDE Sheet
Netflix SDE Sheet
Google SDE Sheet
Wipro Coding Sheet
Infosys Coding Sheet
TCS Coding Sheet
Cognizant Coding Sheet
HCL Coding Sheet
DSA Cheat Sheets
DSA Sheet for Beginners
SDE Sheets
FAANG Coding Sheet
Love Babbaar Sheet
Mass Recruiter Sheet
Product-Based Coding Sheet
Company-Wise Preparation Sheet
Top 100 DSA Interview Questions Topic-wise
100 Days of Code
Python
Python Tutorial
Python Exercises
Python List Exercise
Python String Exercise
Python Tuple Exercise
Python Dictionary Exercise
Python Set Exercise
Python Excercises Top wise
Python Quiz
Python Programs
Advanced Python Tutorial
Python API Tutorial
Python Database Tutorial
Python JSON
Python Cheat Sheet
Python Projects
Python Interview Questions
ML & Data Science
Machine Learning
Machine Learning Tutorial
Maths for ML
ML Projects
100 Days of Machine Learning
Data Science Tutorial
Data Science Packages
Pandas Tutorial
NumPy Tutorial
Data Visualization
Data Visualization with Python
Data Visualization with R
Tableau
Power BI
Data Analysis
Data Analysis with Python
Data Analysis with R
100 Days of Data Analytics
Deep Learning
NLP Tutorial
OpenCV Tutorial
Interview Questions
Machine Learning Interview Questions
Deep Learning Interview Questions
R Interview Questions
System Design
System Design Tutorial
Software Design Patterns
System Design Roadmap
Top 10 System Design Interview Questions
Interview Corner
Company Preparation
Top Topics
Practice Company Questions
Interview Experiences
Experienced Interviews
Internship Interviews
Competitive Programming
Multiple Choice Quizzes
Aptitude for Placements
Puzzles for Interviews
Languages
C
C++
Java
Python
R Tutorial
C#
SQL
Scala
Perl
Go Language
Web Development
HTML
HTML Tutorial
Free HTML Course
HTML Cheat Sheet
CSS
CSS Tutorial
Free CSS Course
CSS Cheat Sheet
JavaScript
JavaScript Tutorial
JavaScript Questions
JavaScript Cheat Sheet
DSA using JavaScript
Free JavaScript Course
JavaScript A to Z Complete Guide
TypeScript
ReactJS
ReactJS Tutorial
Free ReactJS Course
ReactJS Cheat Sheet
NextJS
Node.js
PHP
PHP Tutorial
Free PHP Course
PHP Programming Examples
AngularJS
jQuery
jQuery Tutorial
jQuery Cheat Sheet
Web Development Using Python
Django
Flask
Selenium
Postman
Github
Web Design
100 Days of Web Development
CS Subjects
Engineering Mathematics
Operating System
DBMS
Computer Networks
Computer Organization and Architecture
Theory of Computation
Compiler Design
Digital Logic
Software Engineering
DevOps
DevOps Tutorial
GIT
AWS
Kubernetes
Docker
Microsoft Azure Tutorial
Google Cloud Platform
DevOps Roadmap
DevOps Interview Questions
Linux
Linux Tutorial
Linux Commands A-Z
Linux Commands Cheatsheet
File Permissions in Linux
Linux System Administration
Linux File System
Linux Shell Scripting
Linux Networking
Linux Interview Questions
School Learning
Maths Notes (Class 8-12)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Class 11 Notes
Class 12 Notes
Physics Notes (Class 8-12)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Class 11 Notes
Class 12 Notes
Chemistry Notes (Class 8-12)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Class 11 Notes
Class 12 Notes
Biology Notes (Class 8-12)
Class 8
Class 9
Class 10
Class 11
Class 12
Science Notes(Class 8-10)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Social Science Notes(Class 7-10)
Class 7 Notes
Class 8 Notes
Class 9 Notes
Class 10 Notes
English Grammar
CBSE Syllabus(Class 8-12)
Class 8 Syllabus
Class 9 Syllabus
Class 10 Syllabus
Class 11 Syllabus
Class 12 Syllabus
Commerce
Business Studies
Class 11th Notes
Class 12th Notes
Business Studies Complete Guide
Accountancy
Class 11th Notes
Class 12th Notes
Accountancy Complete Guide
Microeconomics
Class 11th Notes
Microeconomics Complete Guide
Statistics for Economics
Class 11th Notes
Statistics for Economics Complete Guide
Macroeconomics
Class 12th notes
Macroeconomics Complete Guide
Indian Economic Development
Class 12th Notes
Indian Economic Development Complete Guide
Human Resource Management (HRM)
Management
Income Tax
Finance
Commerce Complete Guide
GATE
GATE Computer Science Notes
Last Minute Notes
GATE CS Solved Papers
GATE CS Original Papers and Official Keys
GATE CS 2025 Syllabus
GATE DA 2025 Syllabus
Other CS Exams
ISRO
UGC NET
UPSC and SSC/Banking
UPSC Study Material
Banking Exams Study Material
SBI Clerk
SBI PO
IBPS Clerk
IBPS PO
SSC CGL Study Material
GeeksforGeeks Videos
Jobs
Get Hired: Apply for Jobs
Corporate Hiring Solutions
Latest Job Updates
Practice
All DSA Problems
Problem of the Day
Company Wise Coding Practice
Amazon
Microsoft
Flipkart
Explore All
GfG SDE Sheet
Practice Problems Difficulty Wise
School
Basic
Easy
Medium
Hard
Language Wise Coding Practice
CPP
Java
Python
Curated DSA Lists
Beginner's DSA Sheet
Love Babbar Sheet
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Contests
Job-A-Thon Hiring Challenge
Get Internship via GfG Weekly
TOEFL India Championship
All Contests and Events
Home
Saved Videos
Courses
Data Structures and Algorithms
DSA Tutorial
Data Structures Tutorial
Algorithms Tutorial
Top 100 DSA Interview Questions
DSA-Roadmap[Basic-to-Advanced]
ML & Data Science
Learn Python
Data Science Tutorial
Machine Learning Tutorial
Deep Learning Tutorial
NLP Tutorial
Computer Vision Tutorial
Web Development
HTML Tutorial
CSS Tutorial
JavaScript Tutorial
ReactJS Tutorial
NodeJS Tutorial
Languages
C
C++
Java
R Tutorial
Golang
Interview Corner
Company Interview Corner
Experienced Interviews
Internship Experiences
Practice Company Questions
Competitive Programming
CS Subjects
Operating Systems
DBMS
Computer Networks
Software Engineering
Software Testing
Jobs
Get Hired: Apply for Jobs
Job-a-thon: Hiring Challenge
Corporate Hiring Solutions
Practice
All DSA Problems
Problem of the Day
GFG SDE Sheet
Beginner's DSA Sheet
Love Babbar Sheet
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Contests
World Cup Hack-A-Thon
GFG Weekly Coding Contest
Job-A-Thon: Hiring Challenge
BiWizard School Contest
All Contests and Events
GBlog
Puzzles
What's New ?
Change Language
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
▲
Similar Topics
DSA
21.8k+ articles
Mathematical
7.7k+ articles
Arrays
6.3k+ articles
Competitive Programming
2.2k+ articles
Algorithms
1.9k+ articles
Sorting
1.7k+ articles
Searching
1.7k+ articles
Dynamic Programming
1.5k+ articles
Recursion
1k+ articles
Binary Search
500+ articles
DSA
>
Algorithms
>
Divide and Conquer
Divide and Conquer
260+ posts
Popular Articles
Recent Articles
Modular Exponentiation (Power in Modular Arithmetic)
Last Updated: 24 June 2022
Given three numbers x, y and p, compute (xy) % p.Examples :Input: x = 2, y = 3, p = 5Output: 3Explanation: 2^3 % 5 = 8 % 5 = 3.Input: x =
...read more
Google
Divide and Conquer
Mathematical
Modular Arithmetic
large-numbers
DSA
Program for Tower of Hanoi Algorithm
Last Updated: 16 February 2023
Tower of Hanoi is a mathematical puzzle where we have three rods (A, B, and C) and N disks. Initially, all the disks are stacked in decreasi
...read more
Stack
Divide and Conquer
Recursion
DSA
Basic Coding Problems
Divide and Conquer | Set 5 (Strassen's Matrix Multiplication)
Last Updated: 01 June 2023
Given two square matrices A and B of size n x n each, find their multiplication matrix.Naive Method: Following is a simple way to multiply t
...read more
Divide and Conquer
Matrix
DSA
Similar Topics
DSA
21.8k+ articles
Mathematical
7.7k+ articles
Arrays
6.3k+ articles
Competitive Programming
2.2k+ articles
Algorithms
1.9k+ articles
Sorting
1.7k+ articles
Searching
1.7k+ articles
Dynamic Programming
1.5k+ articles
Recursion
1k+ articles
Binary Search
500+ articles
Binary Search - Data Structure and Algorithm Tutorials
Last Updated: 16 April 2024
Binary Search is defined as a searching algorithm used in a sorted array by repeatedly dividing the search interval in half. The idea of bin
...read more
Oracle
Qualcomm
SAP Labs
Binary Search
Infosys
Divide and Conquer
Searching
TCS
Wipro
Accenture
DSA
DSA Tutorials
QuickSort - Data Structure and Algorithm Tutorials
Last Updated: 09 April 2024
QuickSort is a sorting algorithm based on the Divide and Conquer algorithm that picks an element as a pivot and partitions the given array a
...read more
Adobe
Qualcomm
Samsung
Goldman Sachs
SAP Labs
Target Corporation
HSBC
Divide and Conquer
Sorting
Quick Sort
DSA
DSA Tutorials
Find a peak element which is not smaller than its neighbours
Last Updated: 20 November 2023
Given an array arr of n elements that is first strictly increasing and then maybe strictly decreasing, find the maximum element in the array
...read more
Arrays
Amazon
Adobe
Visa
Divide and Conquer
Searching
DSA
Maximum Subarray Sum using Divide and Conquer algorithm
Last Updated: 18 September 2023
You are given a one dimensional array that may contain both positive and negative integers, find the sum of contiguous subarray of numbers w
...read more
Arrays
Amazon
Dynamic Programming
Divide and Conquer
subarray
Junglee Games
subarray-sum
DSA
Merge Sort - Data Structure and Algorithms Tutorials
Last Updated: 08 April 2024
Merge sort is a sorting algorithm that follows the divide-and-conquer approach. It works by recursively dividing the input array into smalle
...read more
Microsoft
Amazon
Oracle
Qualcomm
Goldman Sachs
Snapdeal
Paytm
Target Corporation
Grofers
Divide and Conquer
Sorting
Boomerang Commerce
Merge Sort
DSA
Closest Pair of Points using Divide and Conquer algorithm
Last Updated: 13 February 2023
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
Closest Pair of Points
Divide and Conquer
Geometric
DSA
Introduction to Divide and Conquer Algorithm - Data Structure and Algorithm Tutorials
Last Updated: 19 April 2024
In this article, we are going to discuss how Divide and Conquer technique is helpful and how we can solve the problem with the DAC technique
...read more
Algorithms
Divide and Conquer
DSA
Tutorials
Median of two Sorted Arrays of Different Sizes
Last Updated: 10 January 2024
Given two sorted arrays, a[] and b[], the task is to find the median of these sorted arrays, where N is the number of elements in the first
...read more
Binary Search
Divide and Conquer
Searching
statistical-algorithms
median-finding
DSA
Count number of occurrences (or frequency) in a sorted array
Last Updated: 19 April 2024
Given a sorted array arr[] of size N and a number X, you need to find the number of occurrences of X in given array.Note: Expected time comp
...read more
Arrays
Amazon
MakeMyTrip
Divide and Conquer
Searching
DSA
Maximum and minimum of an array using minimum number of comparisons
Last Updated: 15 April 2024
Given an array of size N. The task is to find the maximum and the minimum element of the array using the minimum number of comparisons.Examp
...read more
Arrays
Divide and Conquer
Searching
Arrays
Numbers
DSA
Inversion count in Array using Merge Sort
Last Updated: 28 July 2023
Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversi
...read more
Arrays
Microsoft
Amazon
Adobe
Flipkart
Myntra
BankBazaar
Divide and Conquer
Sorting
inversion
Merge Sort
Arrays
DSA
Write program to calculate pow(x, n)
Last Updated: 15 April 2024
Given two integers x and n, write a function to compute xn. We may assume that x and n are small and overflow doesn't happen.Examples : Inp
...read more
Microsoft
Amazon
MakeMyTrip
Divide and Conquer
Mathematical
Modular Arithmetic
maths-power
DSA
1
2
3
4
5
6
7
8
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
1162k+ interested Geeks
Data Structures and Algorithms - Self Paced
Explore
248k+ interested Geeks
Data Structures & Algorithms in Python - Self Paced
Explore
30k+ interested Geeks
Data Structures & Algorithms in JavaScript - Self Paced
Explore
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 !