Algorithms-Greedy Algorithms

33 posts

Difference Between Greedy Knapsack and 0/1 Knapsack Algorithms

Last Updated: 21 May 2024

The 0/1 Knapsack algorithm is a dynamic programming approach where items are either completely included or not at all. It considers all comb...read more

Algorithms

Dynamic Programming

Greedy

knapsack

Algorithms-Greedy Algorithms

DSA

Greedy Algorithms

Last Updated: 07 April 2025

Greedy algorithms are a class of algorithms that make locally optimal choices at each step with the hope of finding a global optimum solutio ...read more

Greedy

Algorithms-Greedy Algorithms

DSA

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

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Algorithms

2k+ articles

Sorting

1.7k+ articles

Data Structures

1.1k+ articles

DSA Quiz

320+ articles

Greedy Algorithms

100+ articles

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

Travelling Salesman Problem | Greedy Approach

Last Updated: 16 January 2023

Given a 2D matrix tsp[][], where each row has the array of distances from that indexed city to all the other cities and -1 denotes that ther...read more

Algorithms

Greedy

Competitive Programming

Computer Subject

Algorithms-Greedy Algorithms

Java Programs

DSA

Maximize number of elements from Array with sum at most K

Last Updated: 12 May 2021

Given an array A[] of N integers and an integer K, the task is to select the maximum number of elements from the array whose sum is at most ...read more

Algorithms-Greedy Algorithms

DSA

Split N powers of 2 into two subsets such that their difference of sum is minimum

Last Updated: 30 August 2022

Given an even number N, the task is to split all N powers of 2 into two sets such that the difference of their sum is minimum.Examples:Input ...read more

subset

Greedy

Mathematical

Competitive Programming

Algorithms-Greedy Algorithms

maths-power

DSA

Cut all the rods with some length such that the sum of cut-off length is maximized

Last Updated: 29 May 2021

Given N rods of different lengths. The task is to cut all the rods with some maximum integer height 'h' such that the sum of cut-off lengths ...read more

Sorting Quiz

Binary Search

Divide and Conquer

Algorithms-Greedy Algorithms

DSA

Best Time to Buy and Sell Stock VI (with transaction fee)

Last Updated: 25 March 2025

Given an arrayarr[]denoting the cost of stock on each day and an integer k representing a transaction fee. the task is to find the maximum t...read more

Arrays

Mathematical

Algorithms-Greedy Algorithms

DSA

Maximum sum by adding numbers with same number of set bits

Last Updated: 01 August 2022

Given an array of N numbers, the task is to find the maximum sum that can be obtained by adding numbers with the same number of set bits.Exa...read more

Bit Magic

Algorithms-Greedy Algorithms

Algorithms-Bit 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 4

Last Updated: 28 June 2021

In question #2, which of the following represents the word \"dead\"?(A)1011111100101(B)0100000011010(C)Both A and B(D)None of these Answer: ...read more

DSA Quiz

Algorithms-Greedy Algorithms

Greedy Algorithms

Algorithms | Greedy Algorithms | Question 3

Last Updated: 28 June 2021

What is the time complexity of Huffman Coding?(A)O(N)(B)O(NlogN)(C)O(N(logN)^2)(D)O(N^2) Answer: (B)Explanation:O(nlogn) where n is the num ...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 >>

1 2 3 >>

1 2 3 >>

Log in

Create Account