Greedy

2k+ posts

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

Greedy Algorithms

Difference between Prim's and Kruskal's algorithm for MST

Last Updated: 17 July 2024

Minimum Spanning Tree (MST) is a fundamental concept in graph theory and has various applications in network design, clustering, and optimiz ...read more

Print Maximum Meetings in One Room

Last Updated: 10 September 2024

Given n meetings in the form of start[] and end[], where start[i] is the start time of ith meeting and end[i] is the end time of ith meeting ...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Algorithms

1.9k+ articles

Sorting

1.7k+ articles

Searching

1.7k+ articles

frequency-counting

730+ articles

array-rearrange

460+ articles

Greedy Approach vs Dynamic programming

Last Updated: 23 April 2024

Greedy approach and Dynamic programming are two different algorithmic approaches that can be used to solve optimization problems. Here are t ...read more

Minimum cost to connect all cities

Last Updated: 28 February 2025

There are n cities and there are roads in between some of the cities. Somehow all the roads are damaged simultaneously. We have to repair th...read more

Optimal Page Replacement Algorithm

Last Updated: 14 January 2025

In operating systems, whenever a new page is referred and not present in memory, page fault occurs, and Operating System replaces one of the...read more

Greedy

Operating Systems

DSA

Program for Least Recently Used (LRU) Page Replacement algorithm

Last Updated: 15 September 2023

Prerequisite: Page Replacement AlgorithmsIn operating systems that use paging for memory management, page replacement algorithm are needed t...read more

Rearrange characters in a String such that no two adjacent characters are same

Last Updated: 17 February 2025

Given a string s with lowercase repeated characters, the task is to rearrange characters in a string so that no two adjacent characters are ...read more

Program for First Fit algorithm in Memory Management

Last Updated: 12 March 2025

Prerequisite : Partition Allocation MethodsIn the first fit, the partition is allocated which is first sufficient from the top of Main Memor...read more

Greedy

memory-management

DSA

Max Flow Problem Introduction

Last Updated: 23 April 2024

The max flow problem is a classic optimization problem in graph theory that involves finding the maximum amount of flow that can be sent thr...read more

Minimize the maximum difference between the heights

Last Updated: 17 December 2024

Given the heights of n towers and a positive integer k, increase or decrease the height of all towers by k (only once). After modifications, ...read more

Greedy Algorithm to find Minimum number of Coins

Last Updated: 06 March 2025

Given an amount of n Rupees and an infinite supply of each of the denominations {1, 2, 5, 10} valued coins/notes, The task is to find the mi...read more

Greedy

dp-coin-change

DSA

Delete First Occurrence of Given Element from an Array

Last Updated: 09 November 2024

Given an array of integers, the task is to delete a given element from the array. If there are multiple occurrences of the element, we need ...read more

Arrays

Greedy

DSA

Connect n ropes with minimum cost

Last Updated: 28 March 2025

Given an array arr[]of rope lengths, connect all ropes into a single rope with the minimum total cost. The cost to connect two ropes is the ...read more

Graph Coloring Using Greedy Algorithm

Last Updated: 10 October 2023

We introduced graph coloring and applications in previous post. As discussed in the previous post, graph coloring is widely used. Unfortunat...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>