Articles by Tag #greedy
Browse our collection of articles on various topics related to IT technologies. Dive in and explore something new!
Bank Business Strategy Optimization
This is an interesting and challenging problem inspired by real life. (but not all) ...
Minimum number of platforms required
Problem TC: O(nlogn) class Solution { // Function to find the minimum number of platforms...
Huffman Encoding Algorithm Using a Greedy Approach in Java
Introduction In the realm of data compression, the Huffman Encoding algorithm stands as...
Maximum swap
Problem TC: O(n)O(n) O(n) SC: O(n)O(n) O(n) class Solution { public int...
Non overlapping intervals
Problem class Solution { public int eraseOverlapIntervals(int[][] intervals) { //same...
Jump Game II
Problem /* TC: O(n), outer loop is just for checking if r<n-1, inner loop is doing...
Longest Happy String
Problem TC: O(nlogn) //greedily try to add char one by one, in the final string, don't try and...
Minimum No. of arrows to burst balloons
Problem class Solution { public int findMinArrowShots(int[][] points) { //remove all...
Merge Intervals
Merge Intervals Tc : O(nlogn) for sorting the intervals based on start time + O(n) for...
Partition of label
Problem Tc : O(nlogn) for sorting the intervals array + O(25) for other iterations Sc :O(n) for...
Job Scheduling Problem with Max Profit
Problem class Solution { // sort on the basis of profit in descending order and try to execute...
Interval list intersections
Problem Tc : O(nlogn) for sorting the list + O(n) for traversal of the list Sc: O(n) for using the...