Commit 8b84002

author

Amogh Singhal

authored

Create getMinPlatforms.py

1 parent 191da07 commit 8b84002Copy full SHA for 8b84002

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+def getMinPlatforms(arr, dep):`
	`2`	`+ if len(arr) != len(dep):`
	`3`	`+ print("Wrong inputs given...")`
	`4`	`+ return`
	`5`	`+ else:`
	`6`	`+ sorted_arr = sorted(arr + dep)`
	`7`	`+`
	`8`	`+ minPlatform = 0`
	`9`	`+ trainsAtPlatform = 0`
	`10`	`+`
	`11`	`+ for i in sorted_arr:`
	`12`	`+ if i in arr:`
	`13`	`+ trainsAtPlatform += 1`
	`14`	`+ if i in dep:`
	`15`	`+ trainsAtPlatform -= 1`
	`16`	`+ minPlatform = max(minPlatform, trainsAtPlatform)`
	`17`	`+`
	`18`	`+ return minPlatform`
	`19`	`+`
	`20`	`+arrivalArr = [900, 940, 950, 1100, 1500, 1800]`
	`21`	`+departureArr = [910, 1200, 1120, 1130, 1900, 2000]`
	`22`	`+`
	`23`	`+result = getMinPlatforms(arrivalArr, departureArr)`
	`24`	`+`
	`25`	`+print("Minimum no. of platforms for given time table are: ", result)`

Comments

(0)