Minimum Platforms | Practice | GeeksforGeeks

PHOTO EMBED

Fri Jun 21 2024 00:28:39 GMT+0000 (Coordinated Universal Time)

Saved by @devdutt

           public:
    int findPlatform(int arr[], int dep[], int n)
    {
         sort ( arr,arr+n);sort ( dep , dep+n);
         int i=0;int j=0;int count=0,maxCount=0;
         while ( i<n&&j<n){
             if ( arr[i]<=dep[j]) 
             {count++;i++;}
             else 
             {count--;j++;}
             maxCount=max(count,maxCount);
         }
         return maxCount;
    }
};
content_copyCOPY

https://www.geeksforgeeks.org/problems/minimum-platforms-1587115620/1