Constructive Algorithms

220+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3.1k+ articles

2k+ articles

1.7k+ articles

Competitive Programming

1.4k+ articles

Algorithms

1.2k+ articles

C++ Programs

1.1k+ articles

Numbers

320+ articles

Find number of triplets in array such that a[i]>a[j]>a[k] and i<j<k

Last updated: 05 January 2023

Given an array arr of size N. The task is to count the number of triplets in the array such that a[i]a[j]a[k] and ijkExamples:Input : arr[] = {10, 8, 3, 1}Output : 4The tr ...read more

Arrays

Suffix-Array

prefix

Constructive Algorithms

DSA

Maximum water that can be stored between two buildings

Last updated: 15 February 2023

Given an integer array that represents the heights of N buildings. The task is to delete N - 2 buildings such that the water that can be trapped between the remaining two ...read more

Arrays

Sorting

Constructive Algorithms

DSA

Generate a string consisting of characters 'a' and 'b' that satisfy the given conditions

Last updated: 16 September 2022

Given two integers A and B, the task is to generate and print a string str such that:str must only contain the characters 'a' and 'b'.str has length A + B and the occurren ...read more

Strings

Constructive Algorithms

DSA

Minimum number of moves to make all elements equal

Last updated: 19 April 2022

Given an array containing N elements and an integer K. It is allowed to perform the following operation any number of times on the given array:Insert the K-th element at t ...read more

Arrays

Algorithms

Constructive Algorithms

DSA

Minimum number of towers required such that every house is in the range of at least one tower

Last updated: 26 July 2022

Given a map of the city and the network range, the task is to determine the minimum number of the tower so that every house is within range of at least one tower. Each tow...read more

Arrays

Amazon

Sorting

Constructive Algorithms

DSA

Convert time from 24 hour clock to 12 hour clock format

Last updated: 02 August 2022

Given a time in a 24-hour clock (military time), convert it to a 12-hour clock format.Note: Midnight is 00:00:00 on a 24-hour clock and 12:00:00 AM on a 12-hour clock. Noo ...read more

Technical Scripter

date-time-program

C++ Programs

Constructive Algorithms

Technical Scripter 2018

Minimum number of swaps required to sort an array | Set 2

Last updated: 28 December 2022

Given an array of N distinct elements, find the minimum number of swaps required to sort the array.Note: The problem is not asking to sort the array by the minimum number ...read more

Constructive Algorithms

DSA

Intersecting rectangle when bottom-left and top-right corners of two rectangles are given

Last updated: 23 May 2022

Given coordinates of 4 points, bottom-left and top-right corners of two rectangles. The task is to find the coordinates of the intersecting rectangle formed by the given t...read more

Geometric

Constructive Algorithms

square-rectangle

DSA

Check if a point lies inside a rectangle | Set-2

Last updated: 18 August 2022

Given coordinates of bottom-left and top-right corners of a rectangle. Check if a point (x, y) lies inside this rectangle or not.Examples:Input: bottom-left: (0, 0), top-r ...read more

Geometric

School Programming

Constructive Algorithms

square-rectangle

DSA

Replace every character of string by character whose ASCII value is K times more than it

Last updated: 20 September 2023

Given string str consisting of lowercase letters only and an integer k, the task is to replace every character of the given string with a character whose ASCII value is k ...read more

Strings

Technical Scripter

C-String-Question

Constructive Algorithms

DSA

Maximum Product Subarray | Set 3

Last updated: 26 August 2022

Given an array A[] that contains both positive and negative integers, find the maximum product subarray.Examples :Input: A[] = { 6, -3, -10, 0, 2 }Output: 180 // The suba ...read more

Arrays

subarray

Constructive Algorithms

DSA

Number of refills to complete the journey of N km

Last updated: 22 August 2022

Given a number N which represents the total distance in km to be covered by a car on a single road. There are N petrol pumps at a distance of 1 km each(1, 2, 3, ..N). The ...read more

Arrays

cpp-array

Constructive Algorithms

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>