Amazon question - Schedule a meeting based on given work timings

Consider the following input and output . In the input, first line contains number of input 5 and the time you need to schedule (120 minutes) . Next five lines contains the work timings of that person , so he is busy at these times . And the output shows the list of available timings. This question is asked by amazon in interviewstreet.com . First the timings are sorted using bubble sort based on start time .And you need to compare timings to get the available timings .

Sample Input:
5 120
16 00 17 00
10 30 14 30
20 45 22 15
10 00 13 15
09 00 11 00

Sample Output:
00 00 09 00
17 00 20 45

Code: (in JAVA)

	import java.util.Scanner;
	class Solution
	{
	public static void main( String args[] )
	{
	Scanner in = new Scanner(System.in);
	int N,time_wanted;
	N=in.nextInt();
	time_wanted=in.nextInt();
	int hr,mn;
	int start[] = new int[N];
	int end[] = new int[N];
	for(int j=0;j<N;j++)
	{
	hr=in.nextInt();
	mn=in.nextInt();
	start[j]=hr*60+mn;
	hr=in.nextInt();
	mn=in.nextInt();
	end[j]=hr*60+mn;
	if(end[j]==0)
	end[j]=1440;
	}
	schedule(start,end,N,time_wanted);
	}
	public static void schedule(int[] start, int[] end, int N,int time_wanted)
	{
	int min=0,max=24*60,temp;
	//sort based on start time using bubble sort
	for(int i=N-1;i>=0;i--)
	{
	for(int j=0;j<i;j++)
	{
	if(start[j]>start[j+1])
	{
	temp=start[j];
	start[j]=start[j+1];
	start[j+1]=temp;
	temp=end[j];
	end[j]=end[j+1];
	end[j+1]=temp;
	}
	}
	}
	//find the answer
	for(int i=0;i<N;i++)
	{
	if(start[i] >end[i])
	{
	continue;
	}
	else
	{
	if(start[i]>min && start[i]<max)
	{
	if(start[i]-min>=time_wanted)
	{
	display(min,start[i]);
	}
	}
	}
	if(min<end[i])
	min=end[i];
	}
	if(max-min>=time_wanted)
	display(min,max);
	}
	public static void display(int min, int max)
	{
	if(max==1440)
	max=0;
	if((min/60)/10==0)
	System.out.print("0"+min/60+" ");
	else
	System.out.print(min/60+" ");
	if(min%60 < 10)
	System.out.print("0"+min%60+" ");
	else
	System.out.print(min%60+" ");
	if((max/60)/10==0)
	System.out.print("0"+max/60+" ");
	else
	System.out.print(max/60+" ");
	if(max%60 < 10)
	System.out.println("0"+max%60+" ");
	else
	System.out.println(max%60+" ");
	}
	}

view raw scheduler.java hosted with ❤ by GitHub

Please let me know if you have any questions .