Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3k+ articles

2k+ articles

1.7k+ articles

Competitive Programming

1.4k+ articles

1.2k+ articles

220+ articles

Algorithms-Greedy Algorithms

20+ articles

Greedy Algorithms

70+ posts

Popular articles

Recent articles

Introduction to Greedy Algorithm - Data Structures and Algorithm Tutorials

Last Updated: 23 August 2023

Greedy Algorithm is defined as a method for solving optimization problems by taking decisions that result in the most evident and immediate benefit irrespective of the fin...read more

Algorithms-Greedy Algorithms

Greedy Algorithms

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 consists of at least one player but ...read more

interview-preparation

Greedy Algorithms

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

Last Updated: 20 September 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 strictly increasing and the second su ...read more

Algorithms-Greedy Algorithms

Greedy Algorithms

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3k+ articles

2k+ articles

1.7k+ articles

Competitive Programming

1.4k+ articles

1.2k+ articles

220+ articles

Algorithms-Greedy Algorithms

20+ articles

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 items in a knapsack of capacity W ...read more

Competitive Programming

Greedy Algorithms

Find the next greater element in a Circular Array

Last Updated: 16 August 2023

Given a circular array arr[] of N integers such that the last element of the given array is adjacent to the first element of the array, the task is to print the Next Great ...read more

Greedy Algorithms

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 the array consists of K distinc ...read more

Greedy Algorithms

frequency-counting

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 the top of the first pile and ...read more

Greedy Algorithms

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] and D2[i] (Such that, D2[i] D1 ...read more

Greedy Algorithms

Constructive Algorithms

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 intermediate node.Note: If an edge is ...read more

Competitive Programming

Greedy Algorithms

Minimum steps needed to cover a sequence of points on an infinite grid

Last Updated: 02 March 2022

Given an infinite grid, initial cell position (x, y) and a sequence of other cell position which needs to be covered in the given order. The task is to find the minimum nu ...read more

Greedy Algorithms

Lexicographically smallest string formed by appending a character from the first K characters of a given string

Last Updated: 26 August 2022

Given a string S consisting of lowercase alphabets. The task is to find the lexicographically smallest string X of the same length only that can be formed using the operat ...read more

Greedy Algorithms

lexicographic-ordering

Maximize the number of segments of length p, q and r

Last Updated: 15 May 2023

Given a rod of length L, the task is to cut the rod in such a way that the total number of segments of length p, q, and r is maximized. The segments can only be of length ...read more

Competitive Programming

Algorithms-Dynamic Programming

Greedy Algorithms

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 may not be optimal lossless codes in some cases(C) I ...read more

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 representation using Binary Heap and Kr ...read more

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 the following characters with th ...read more

Algorithms-Greedy Algorithms

Greedy Algorithms