Greedy Algorithms

100+ posts

Maximum number that can be obtain by swapping adjacent digits of same parity

Last Updated: 20 March 2024

Given an integer N, the task is to find the maximum integer that can be obtained from the given integer such that the adjacent digits of the ...read more

sliding-window

Arrays

Greedy Algorithms

Geeks Premier League

DSA

Sliding Window 23

Geeks Premier League 2023

Find minimum number of Substrings with unique characters

Last Updated: 19 April 2023

Given string 's', the task is to divide a given string s into multiple substrings, with each substring containing only unique characters. Th ...read more

Greedy Algorithm Tutorial

Last Updated: 13 December 2024

Greedy is an algorithmic paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and ...read more

GBlog

Greedy

Algorithms-Greedy Algorithms

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Sorting

1.7k+ articles

Matrix

1.2k+ articles

Arrays

260+ articles

Algorithms-Greedy Algorithms

34+ articles

Organizing Tournament Problem

Last Updated: 12 August 2021

Given a positive integer N representing the count of players playing the game. The game is played between two teams such that each team cons ...read more

interview-preparation

Greedy Algorithms

DSA

Activity selection problem with K persons

Last Updated: 06 September 2023

Given two arrays S[] and E[] of size N denoting starting and closing time of the shops and an integer value K denoting the number of people, ...read more

interview-preparation

Greedy Algorithms

Technical Scripter 2020

DSA

Check if Array forms an increasing-decreasing sequence or vice versa

Last Updated: 30 October 2023

Given an array arr[] of N integers, the task is to find if the array can be divided into 2 sub-array such that the first sub-array is strict ...read more

Arrays

Greedy

Data Structures

Algorithms-Greedy Algorithms

Greedy Algorithms

C++ Programs

DSA

C++ Program for the Fractional Knapsack Problem

Last Updated: 19 July 2020

Pre-requisite: Fractional Knapsack ProblemGiven two arrays weight[] and profit[] the weights and profit of N items, we need to put these ite ...read more

Greedy

Competitive Programming

Find minimum changes required in an array for it to contain k distinct elements

Last Updated: 28 September 2022

Given an array arr of size N and a number K. The task is to find the minimum elements to be replaced in the array with any number such that ...read more

Find the number of boxes to be removed

Last Updated: 02 June 2022

Given an array arr[] representing a sequence of piles of boxes where each and every box has the same height of 1 unit. Given that you are on ...read more

Minimum number of days required to complete the work

Last Updated: 24 February 2023

Given N works numbered from 1 to N. Given two arrays, D1[] and D2[] of N elements each. Also, each work number W(i) is assigned days, D1[i] ...read more

Greedy

cpp-vector

Greedy Algorithms

Constructive Algorithms

DSA

Minimum cost path from source node to destination node via an intermediate node

Last Updated: 22 March 2023

Given an undirected weighted graph. The task is to find the minimum cost of the path from source node to the destination node via an interme...read more

Dijkstra

Graph

Competitive Programming

Maximize the number of segments of length x, y and z

Last Updated: 05 December 2024

Given a rod of length n, the task is to cut the rod in such a way that the total number of segments of length x, y, and z is maximized. The ...read more

Competitive Programming

Arrays

Algorithms-Dynamic Programming

Greedy Algorithms

DSA

Algorithms | Greedy Algorithms | Question 6

Last Updated: 28 June 2021

Which of the following is true about Huffman Coding? (A)Huffman coding may become lossy in some cases(B)Huffman Codes ...read more

DSA Quiz

Algorithms-Greedy Algorithms

Greedy Algorithms

Algorithms | Greedy Algorithms | Question 5

Last Updated: 28 June 2021

Which of the following is true about Kruskal and Prim MST algorithms?Assume that Prim is implemented for adjacency list represen ...read more

DSA Quiz

Algorithms-Greedy Algorithms

Greedy Algorithms

Algorithms | Greedy Algorithms | Question 3

Last Updated: 28 June 2021

A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains t ...read more

DSA Quiz

Algorithms-Greedy Algorithms

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>