Courses
Tutorials
Practice

Divide and Conquer

274+ posts

Maximize groups to be formed such that product of size of group with its minimum element is at least K

Last Updated: 07 January 2022

Given an array, arr[] of length N, and an integer K. The value of the i-th element is arr[i]. The task is to find the maximum number of groups such that for each group the...read more

Check if a number is palindrome or not without using any extra space | Set 2

Last Updated: 02 August 2022

Given a number ‘n’ and our goal is to find out it is palindrome or not without usingany extra space. We can’t make a new copy of number.Examples:Input: n = 2332Output: Yes...read more

Check if Array can be split into subarrays such that XOR of length of Longest Decreasing Subsequences of those subarrays is 0

Last Updated: 17 December 2021

Given an array of integers arr[] of size N, the task is to check whether arr[] can be split into different subarrays such that on taking the XOR of lengths of LDS (Longest...read more

Minimize count of alternating subsequences to divide given Binary String with subsequence number

Last Updated: 23 November 2021

Given a binary string S of length N. The task is to find the following:The minimum number of subsequences, string S can be divided into, such that the subsequence does not...read more

Algorithms-Divide and Conquer

DSA

C++ Program to Check for Majority Element in a sorted array

Last Updated: 15 February 2023

Question: Write a function to find if a given integer x appears more than n/2 times in a sorted array of n integers.Basically, we need to write a function say isMajority()...read more

C Program to Check for Majority Element in a sorted array

Last Updated: 31 May 2023

Question: Write a function to find if a given integer x appears more than n/2 times in a sorted array of n integers.Basically, we need to write a function say isMajority()...read more

Java Program for Check for Majority Element in a sorted array

Last Updated: 13 December 2021

Question: Write a function to find if a given integer x appears more than n/2 times in a sorted array of n integers. Basically, we need to write a function say isMajority(...read more

Python3 Program for Check for Majority Element in a sorted array

Last Updated: 06 September 2024

Question: Write a function to find if a given integer x appears more than n/2 times in a sorted array of n integers.Basically, we need to write a function say isMajority()...read more

C# Program to Check for Majority Element in a sorted array

Last Updated: 22 May 2023

Problem Statement: Write a function to find if a given integer x appears more than n/2 times in a sorted array of n integers.Basically, we need to write a function say isM...read more

Javascript Program to Check Majority Element in a sorted array

Last Updated: 15 February 2023

Question: Write a function to find if a given integer x appears more than n/2 times in a sorted array of n integers.Basically, we need to write a function say isMajority()...read more

C++ Program For Counting Inversions In An Array - Set 1 (Using Merge Sort)

Last Updated: 13 December 2021

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversion count is 0, but if the array...read more

Javascript Program For Counting Inversions In An Array - Set 1 (Using Merge Sort)

Last Updated: 30 August 2024

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversion count is 0, but if the array...read more

Order-Agnostic Binary Search

Last Updated: 31 July 2022

Order-Agnostic Binary Search is a modified version of Binary Search algorithm. Here in this modified binary search comes with one more condition checking. The intuition be...read more

Kth smallest number in array formed by product of any two elements from two arrays

Last Updated: 19 November 2021

Given two sorted arrays A[] and B[] consisting of N and M integers respectively, the task is to find the Kth smallest number in the array formed by the product of all poss...read more

Arrays

Divide and Conquer

Searching

Competitive Programming

C++ Programs

DSA

PHP Program For Counting Inversions In An Array - Set 1 (Using Merge Sort)

Last Updated: 22 July 2024

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversion count is 0, but if the array...read more

1 2 3 4

...