Minimum platform required program

-
Minimum platform required  program
(Dynamic Programming :)
-------------------------------------------------------


The Minimum platform required  program of dynamic programming.This question has been collected from geeksforgeeks.com.

link : https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/


Here I tried to give a simple solution of this program by using map.The logic will be same as per explained in the screen shot below or in the site geeksforgeeks.com.







=========
CodE
=========




import java.util.*;

public class Main
{
public static void main(String[] args) {
Map<Double,String> m1=new TreeMap<Double,String>();
double arrival[]=new double[]{9.00,9.40,9.50,11.00,11.30,15.00,18.00};
double departure[]=new double[]{9.10,12.00,11.20,11.30,19.00,20.00};

//Adding the arrival time to a map named arrival
for(int i=0;i<arrival.length-1;i++)
{
    m1.put(arrival[i],"arrival");
}

                //Adding the departure time to a map named departure
for(int i=0;i<arrival.length-1;i++)
{
    m1.put(departure[i],"departure");
}
for(Map.Entry<Double,String> entry:m1.entrySet())
{
    System.out.println("key= "+ entry.getKey() +"Value= "+entry.getValue());
}

//Taking a variable count to 0 and an arrayList
    int count=0;
    List<Integer> al=new ArrayList<Integer>();
//take each entry from the map
// if the value is "Arrival"then add 1 to the count
//if the value is "departure" subtract 1 from count
for(Map.Entry<Double,String> entry:m1.entrySet())
{
    if(entry.getValue()=="arrival")
    {
    count ++;
    al.add(count);
    }
    else
    {
       count --;
       al.add(count);
    }
}


for(Integer i:al)
{
    System.out.println(i);
}


//Now acording to the login
//Maximum in the list will be the min number of platform required.
//so sort the array list
//print the last element

Collections.sort(al);
int n=al.get(al.size()-1);
System.out.println("The maximum platform required is :- ");
System.out.println(n);
}
}







#javaCoding
#javaProgramming
#MinimumPlatformRequiredProgram

Comments

Post a Comment

Popular posts from this blog

Java Interview Preparation (conceptual)

-
Image
 All Concepts sumerized .... ------------------------------------------------------------- *** Java is partially Object-oriented as it has primitive types. (Primitive i.e. int, float are not the objects, to convert them to use as Object, we use wrapper class) ***Java is platform-independent but JVM dependent. And JVM is platform dependent because for Linux there is a different JVM whereas for windows it's different. _-_____-----___--___--____--- Oo ps Conc ept  _-_____-----___--___--____--- abstraction ,  encapsulation ,  inheritance ,  polymorphism .  Inheritance : Real-World Example : Children have some of the qualities of their parents and grandparents or their ancestors. Java Example: There is a method in the parent class and you want the same method to create in a child class. Why create a new one if it already exists. As a child, you can inherit the method. There are a few variables in a class and you need them .So why to create new variables. We can ...
Read more

Git Commands With Output Log

-
Step by step command only Guide where command starts with symbol $ ----------------------------- git config -- global user . name "your username"   git config -- global user . password "your password" Track file : This means the file is added to the git repository in your local machine. Also called added to the stage area. Untracked File : Code is still in your local folder not added to git repository ----------------------------------------------- Commands --------------------------- checking current working directory  rssan@DESKTOP-QA9A7TD MINGW64 ~ $ pwd /c/Users/rssan creating a new directory rssan@DESKTOP-QA9A7TD MINGW64 ~ $ mkdir test getting inside that newly created directory rssan@DESKTOP-QA9A7TD MINGW64 ~ $ cd test creating a new directory inside for git repository rssan@DESKTOP-QA9A7TD MINGW64 ~/test $ mkdir repo getting inside the newly created repo directory rssan@DESKTOP-QA9A7TD MINGW64 ~/test $ cd repo/ Again created a mygitrepo directory inside rss...
Read more

Java 8 Function Interface

-
Java.Util.Function ------------------------ Java.Util.Function added in java 8. So let's have a closer look into it. To go through the documentation click the below link. https://docs.oracle.com/javase/8/docs/api/java/util/function/package-summary.html The 4 important topics are , 1. Predicate 2. Consumer   3. Function 4. Supplier A youtube example for better understanding is :  https://www.youtube.com/watch?v=Tapz6_T5oHY Consumer :  --  two methods, accept(T t) and andThen() ** accept(T t) , returns void means no thing returned. It accepts only input. **andThen executes two consumers one after another. #java #java8 #java 8 #java.util.function #javaFunction #java function #java consumer #java predicate #java supplier #java lambda expression
Read more