Constructive Algorithms Archives

Construct a square matrix such that the sum of each row and column is odd

Last Updated: 16 January 2024

Given an integer N. Then your task is to output a square matrix of length N using the numbers from the range [1, N2] such that the sum of each row and column is odd.Note: ...read more

Constructive Algorithms

Equalize all Array elements by dividing with another Array element

Last Updated: 17 August 2023

Given an array arr[] of N positive integers ( 0). The task is to check if it is possible to make all array elements equal by performing the given operation. Print "Yes" if...read more

Constructive Algorithms

C++ Program to Check if it is possible to make array increasing or decreasing by rotating the array

Last Updated: 23 July 2025

Given an array arr[] of N distinct elements, the task is to check if it is possible to make the array increasing or decreasing by rotating the array in any direction.Examp...read more

C++

rotation

Constructive Algorithms

Java Program for Check if it is possible to make array increasing or decreasing by rotating the array

Last Updated: 23 July 2025

Given an array arr[] of N distinct elements, the task is to check if it is possible to make the array increasing or decreasing by rotating the array in any direction.Examp...read more

Java

rotation

Constructive Algorithms

Javascript Program to Check if it is possible to make array increasing or decreasing by rotating the array

Last Updated: 23 July 2025

Given an array arr[] of N distinct elements, the task is to check if it is possible to make the array increasing or decreasing by rotating the array in any direction.Examp...read more

JavaScript

rotation

Constructive Algorithms

C++ Program to Swap characters in a String

Last Updated: 23 July 2025

Given a String S of length N, two integers B and C, the task is to traverse characters starting from the beginning, swapping a character with the character after C places ...read more

C++

rotation

Constructive Algorithms

Swap-Program

Java Program to Swap characters in a String

Last Updated: 23 July 2025

The task at hand involves manipulating a string S of length N, given as input. The string is subjected to a series of B swaps, each performed according to the following pr...read more

Java

rotation

Constructive Algorithms

Swap-Program

Python3 Program for Swap characters in a String

Last Updated: 23 July 2025

Given a String S of length N, two integers B and C, the task is to traverse characters starting from the beginning, swapping a character with the character after C places ...read more

Python

rotation

Constructive Algorithms

Swap-Program

Problem with Single Argument Constructor in C++ and How to solve it

Last Updated: 25 February 2022

In C++, if a class has a constructor which can be called with a single argument, then this constructor becomes a conversion constructor because such a constructor allows a...read more

C++ Programs

C++

C++-Constructors

Constructive Algorithms

Lexicographically smallest string which differs from given strings at exactly K indices

Last Updated: 24 November 2022

Given two strings S1 and S2 of length N and a positive integer K, the task is to find the lexicographically smallest string such that it differs from the given two strings...read more

DSA

Constructive Algorithms

lexicographic-ordering

strings

Partition of a set into k subsets with equal sum using BitMask and DP

Last Updated: 15 July 2025

Given an integer array arr[] and an integer k, the task is to check if it is possible to divide the given array into k non-empty subsets of equal sum such that every array...read more

DSA

subset

Constructive Algorithms

Count of indices in an array that satisfy the given condition

Last Updated: 01 March 2022

Given an array arr[] of N positive integers, the task is to find the count of indices i such that all the elements from arr[0] to arr[i - 1] are smaller than arr[i].Exampl...read more

Mathematical

DSA

Arrays

Constructive Algorithms

Minimum inversions required so that no two adjacent elements are same

Last Updated: 01 March 2022

Given a binary array arr[] of size N. The task is to find the minimum number of inversions required so that no two adjacent elements are same. After a single inversion, an...read more

Mathematical

DSA

Arrays

Constructive Algorithms

Minimum operations required to make the string satisfy the given condition

Last Updated: 09 January 2023

Given a string str, the task is to make the string start and end at the same character with the minimum number of given operations. In a single operation, any character of...read more

Misc

Strings

DSA

Constructive Algorithms

Reduce every element of the array to it's half retaining the sum zero

Last Updated: 23 July 2022

Given an array arr[] of N integers with total element sum equal to zero. The task is to reduce every element to it's half such that the total sum remain zero. For every od...read more

DSA

Constructive Algorithms