Skip to content
Courses
DSA to Development
Machine Learning & Data Science
Generative AI & ChatGPT
Become AWS Certified
DSA Courses
Data Structure & Algorithm(C++/JAVA)
Data Structure & Algorithm(Python)
Data Structure & Algorithm(JavaScript)
Programming Languages
CPP
Java
Python
JavaScript
C
All Courses
Tutorials
Python Tutorial
Taking Input in Python
Python Operators
Python Data Types
Python Loops and Control Flow
Python Conditional Statements
Python Loops
Python Functions
Python OOPS Concept
Python Data Structures
Python Exception Handling
Python File Handling
Python Exercises
Java
Learn Java Programming Language
Java Collections
Java 8 Tutorial
Java Programs
Java Interview Questions
Java Interview Questions
Core Java Interview Questions-Freshers
Java Multithreading Interview Questions
OOPs Interview Questions and Answers
Java Exercises
Java Quiz
Java Quiz
Core Java MCQ
Java Projects
Advance Java
Spring Tutorial
Spring Boot Tutorial
Spring Boot Interview Questions
Spring MVC Tutorial
Spring MVC Interview Questions
Hibernate Tutorial
Hibernate Interview Questions
Programming Languages
JavaScript
C++
R Tutorial
SQL
PHP
C#
C
Scala
Perl
Go Language
Kotlin
System Design
System Design Tutorial
Software Design Patterns
System Design Roadmap
Top 10 System Design Interview Questions and Answers
Interview Corner
Company Preparation
Top Topics
Practice Company Questions
Interview Experiences
Experienced Interviews
Internship Interviews
Competitive Programming
Multiple Choice Quizzes
Aptitude for Placements
Computer Science Subjects
Operating System
DBMS
Computer Networks
Engineering Mathematics
Computer Organization and Architecture
Theory of Computation
Compiler Design
Digital Logic
Software Engineering
DevOps
GIT
AWS
Docker
Kubernetes
Microsoft Azure Tutorial
Google Cloud Platform
Linux
Linux Tutorial
Linux Commands A-Z
Linux Commands Cheatsheet
File Permission Commands
Linux System Administration
Linux File System
Linux Shell Scripting
Linux Networking
Linux Interview Questions
Software Testing
Software Testing Tutorial
Software Engineering Tutorial
Testing Interview Questions
Jira
Databases
DBMS Tutorial
SQL Tutorial
PostgreSQL Tutorial
MongoDB Tutorial
SQL Interview Questions
MySQL Interview Questions
PL/SQL Interview Questions
Android
Android Tutorial
Android Studio Tutorial
Kotlin For Android
Android Projects
Android Interview Questions
6 Weeks of Android App Development
Excel
MS Excel Tutorial
Introduction to MS Excel
Data Analysis in Excel
Basic Excel Formulas & Functions
Data Analysis in Advanced Excel
Workbooks
Statistical Functions
Data Visualization in Excel
Pivot Tables in Excel
Excel Spreadsheets in Python
Basic Excel Shortcuts
Mathematics
Number System
Algebra
Linear Algebra
Trigonometry
Set Theory
Statistics
Probability
Geometry
Mensuration
Logarithms
Calculus
DSA
Data Structures
Arrays
Matrix
Strings
Linked List
Stack
Queue
Tree
Heap
Hashing
Graph
Set Data Structure
Map Data Structure
Advanced Data Structure
Data Structures Tutorial
Algorithms
Analysis of Algorithms
Design and Analysis of Algorithms
Asymptotic Analysis
Asymptotic Notations
Worst, Average and Best Cases
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
DSA Tutorial
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
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Competitive Programming
Company Wise SDE Sheets
Facebook SDE Sheet
Amazon SDE Sheet
Apple SDE Sheet
Netflix SDE Sheet
Google SDE Sheet
DSA Cheat Sheets
SDE Sheet
DSA Sheet for Beginners
FAANG Coding Sheet
Product-Based Coding Sheet
Company-Wise Preparation Sheet
Top Interview Questions
Puzzles
All Puzzles
Top 100 Puzzles Asked In Interviews
Top 20 Puzzles Commonly Asked During SDE Interviews
Data Science
Python Tutorial
R Tutorial
Machine Learning
Data Science using Python
Data Science using R
Data Science Packages
Pandas Tutorial
NumPy Tutorial
Data Visualization
Python Data Visualization Tutorial
Data Visualization with R
Data Analysis
Data Analysis with Python
Data Analysis with R
Deep Learning
NLP Tutorial
Web Tech
HTML Tutorial
CSS Tutorial
JavaScript Tutorial
PHP Tutorial
ReactJS Tutorial
NodeJS Tutorial
Bootstrap Tutorial
Typescript
Web Development Using Python
Django
Django Tutorial
Django Projects
Django Interview Questions
Flask
Flask Tutorial
Flask Projects
Flask Interview Questions
Postman
Github
Cheat Sheets
HTML Cheat Sheet
CSS Cheat Sheet
JavaScript Cheat Sheet
React Cheat Sheet
Angular Cheat Sheet
jQuery Cheat Sheet
Bootstrap Cheat Sheet
Learn Complete Web Development
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
22.3k+ 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
Time and Space Complexity Analysis of Binary Search Algorithm
Last Updated: 18 March 2024
Time complexity of Binary Search is O(log n), where n is the number of elements in the array. It divides the array in half at each step. Spa
...read more
Algorithms
Analysis of Algorithms
Divide and Conquer
Searching
Mathematical
Picked
DSA
Quick Sort vs Merge Sort
Last Updated: 19 October 2024
Quick sort first partitions the array and then make two recursive calls. Merge sort first makes recursive calls for the two halves, and the
...read more
Algorithms
Divide and Conquer
Sorting
Merge Sort
Quick Sort
GATE CS
Linked-List-Sorting
DSA
Program for Tower of Hanoi Algorithm
Last Updated: 09 May 2024
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
Similar Topics
DSA
22.3k+ 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
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
Binary Search Algorithm - Iterative and Recursive Implementation
Last Updated: 04 September 2024
Binary Search Algorithm is a searching algorithm used in a sorted array by repeatedly dividing the search interval in half. The idea of bina
...read more
Oracle
Qualcomm
SAP Labs
Binary Search
Infosys
Divide and Conquer
Searching
TCS
Wipro
Accenture
DSA
DSA Tutorials
Quick Sort
Last Updated: 20 December 2024
QuickSort is a sorting algorithm based on the Divide and Conquer that picks an element as a pivot and partitions the given array around the
...read more
Adobe
Qualcomm
Samsung
Goldman Sachs
SAP Labs
Target Corporation
HSBC
Divide and Conquer
Sorting
Quick Sort
DSA
DSA Tutorials
Find Peak Element in Array
Last Updated: 09 December 2024
Given an array arr[] where no two adjacent elements are same, find the index of a peak element. An element is considered to be a peak elemen
...read more
Arrays
Amazon
Adobe
Visa
Divide and Conquer
Searching
DSA
Merge Sort - Data Structure and Algorithms Tutorials
Last Updated: 02 January 2025
Merge sort is a sorting algorithm that follows the divide-and-conquer approach. It works by recursively dividing the input array into sma
...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
Last Updated: 24 June 2024
Divide and Conquer Algorithm is a problem-solving technique used to solve problems by dividing the main problem into subproblems, solving th
...read more
Algorithms
Divide and Conquer
DSA
Tutorials
Median of two Sorted Arrays of Different Sizes
Last Updated: 15 December 2024
Given two sorted arrays, a[] and b[], the task is to find the median of these sorted arrays. Assume that the two sorted arrays are merged an
...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: 09 November 2024
Given a sorted array arr[] and an integer target, the task is to find the number of occurrences of target in given array.Examples:Input: arr
...read more
Arrays
Amazon
MakeMyTrip
Divide and Conquer
Searching
DSA
Maximum and minimum of an array using minimum number of comparisons
Last Updated: 14 September 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
Count Inversions of an Array
Last Updated: 01 December 2024
Given an integer array arr[] of size n, find the inversion count in the array. Two array elements arr[i] and arr[j] form an inversion if arr
...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: 02 August 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
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 !