Greedy

2k+ posts

Comparison among Greedy, Divide and Conquer and Dynamic Programming algorithm

Last Updated: 11 December 2024

Greedy algorithm, divide and conquer algorithm, and dynamic programming algorithm are three common algorithmic paradigms used to solve probl ...read more

Algorithms

Dynamic Programming

Greedy

Divide and Conquer

Technical Scripter

Picked

Technical Scripter 2022

DSA

Minimum candies to distribute among children based on given conditions

Last Updated: 28 March 2025

Given an array arr[] consisting of n positive integers representing the ratings of n children, the task is to find the minimum number of can...read more

Competitive Programming

Data Structures

DSA

Scheduling in Greedy Algorithms

Last Updated: 03 November 2022

In this article, we will discuss various scheduling algorithms for Greedy Algorithms. Many scheduling problems can be solved using greedy al...read more

Algorithms

Analysis of Algorithms

Greedy

Advanced Data Structure

cpu-scheduling

Operating Systems Questions

misc

Operating Systems-CPU Scheduling

DSA

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

Maximum Sum Subsequence

Last Updated: 25 January 2022

Given an array arr[] of size N, the task is to find the maximum sum non-empty subsequence present in the given array.Examples:Input: arr[] = ...read more

Check Sudoku solution is valid or not

Last Updated: 07 October 2024

Given a solution of Sudoku puzzle, the task is to check whether the given sudoku solution is valid or not. A valid solution requires that ea...read more

array-traversal-question

submatrix

DSA

C Program to Compare Two Strings Without Using strcmp()

Last Updated: 05 December 2024

String comparison refers to the process of comparing two strings to check if they are equal or determine their lexicographical order. C prov ...read more

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

Proof that traveling salesman problem is NP Hard

Last Updated: 04 June 2020

Pre-requisite: Travelling Salesman Problem, NP HardGiven a set of cities and the distance between each pair of cities, the travelling sales...read more

Graph

NPHard

Analysis of Algorithms

Greedy

Advanced Data Structure

DSA

Minimum possible travel cost among N cities

Last Updated: 04 August 2021

There are N cities situated on a straight road and each is separated by a distance of 1 unit. You have to reach the (N + 1)th city by boardi ...read more

Algorithms

Greedy

DSA

Minimum halls required for class scheduling

Last Updated: 01 February 2024

Given N lecture timings, with their start time and end time (both inclusive), the task is to find the minimum number of halls required to ho ...read more

Minimum Increment / decrement to make array elements equal

Last Updated: 25 July 2022

Given an array of integers where[Tex]1 \leq A[i] \leq 10^{18}[/Tex]. In one operation you can either Increment/Decrement any element by 1. T ...read more

Split the number into N parts such that difference between the smallest and the largest part is minimum

Last Updated: 20 August 2022

Given two integers 'X' and 'N', the task is to split the integer 'X' into exactly 'N' parts such that:X1 + X2 + X3 + ... + Xn = X and the di ...read more

Check if it is possible to survive on Island

Last Updated: 20 February 2023

You are a poor person in an island. There is only one shop in this island, this shop is open on all days of the week except for Sunday. Cons ...read more

Basic Coding Problems

Maximum trains for which stoppage can be provided

Last Updated: 21 November 2017

We are given n-platform and two main running railway track for both direction. Trains which needs to stop at your station must occupy one pl ...read more

Greedy

DSA

Minimum Cost to cut a board into squares

Last Updated: 21 March 2025

Given a board of dimensions m × n that needs to be cut into m × n squares. The cost of making a cut along a horizontal or vertical edge is...read more

1 2 3 4 5 6 7 8 >>

3 4 5 6 7 8 >>

4 5 6 7 >>