Description

Lab Assignment 2

Write a program to solve the following problems using greedy Greedy approach:
• Activity selection (https://www.geeksforgeeks.org/activity-selection-problem-greedyalgo-1/),
• Job sequencing (https://www.geeksforgeeks.org/job-sequencing-problem/), and
• Fractional knapsack (https://www.geeksforgeeks.org/fractional-knapsack-problem/).

Additional Questions:
• https://www.interviewbit.com/problems/majority-element/
• https://www.interviewbit.com/problems/distribute-candy/
• https://www.hackerearth.com/practice/algorithms/greedy/basics-of-greedyalgorithms/tutorial/ [Solve the problem available at the end]
• https://www.codechef.com/problems/SUBSEG2
• https://www.codechef.com/problems/FGFS/
• https://www.hackerrank.com/challenges/board-cutting/problem