Skip to main content
Back to problems
#2112
Medium Database

The airport with the most traffic

Database
71.5% acceptance
Mar 31, 2026
73
8

No description available.

Solution

Pandas
Time O(n)
Space O(1)
LeetCode
solution.pandas
# Table: Flights
# 
# +-------------------+------+
# | Column Name       | Type |
# +-------------------+------+
# | departure_airport | int  |
# | arrival_airport   | int  |
# | flights_count     | int  |
# +-------------------+------+
# (departure_airport, arrival_airport) is the primary key column (combination of columns with unique values) for this table.
# Each row of this table indicates that there were flights_count flights that departed from departure_airport and arrived at arrival_airport.
# 
#  
# 
# Write a solution to report the ID of the airport with the most traffic. The airport with the most traffic is the airport that has the largest total number of flights that either departed from or arrived at the airport. If there is more than one airport with the most traffic, report them all.
# 
# Return the result table in any order.
# 
# The result format is in the following example.
#
# Example 1:
# Input:
# Flights table:
# +-------------------+-----------------+---------------+
# | departure_airport | arrival_airport | flights_count |
# +-------------------+-----------------+---------------+
# | 1                 | 2               | 4             |
# | 2                 | 1               | 5             |
# | 2                 | 4               | 5             |
# +-------------------+-----------------+---------------+
# Output:
# +------------+
# | airport_id |
# +------------+
# | 2          |
# +------------+
# Explanation:
# Airport 1 was engaged with 9 flights (4 departures, 5 arrivals).
# Airport 2 was engaged with 14 flights (10 departures, 4 arrivals).
# Airport 4 was engaged with 5 flights (5 arrivals).
# The airport with the most traffic is airport 2.
#
# Example 2:
# Input:
# Flights table:
# +-------------------+-----------------+---------------+
# | departure_airport | arrival_airport | flights_count |
# +-------------------+-----------------+---------------+
# | 1                 | 2               | 4             |
# | 2                 | 1               | 5             |
# | 3                 | 4               | 5             |
# | 4                 | 3               | 4             |
# | 5                 | 6               | 7             |
# +-------------------+-----------------+---------------+
# Output:
# +------------+
# | airport_id |
# +------------+
# | 1          |
# | 2          |
# | 3          |
# | 4          |
# +------------+
# Explanation:
# Airport 1 was engaged with 9 flights (4 departures, 5 arrivals).
# Airport 2 was engaged with 9 flights (5 departures, 4 arrivals).
# Airport 3 was engaged with 9 flights (5 departures, 4 arrivals).
# Airport 4 was engaged with 9 flights (4 departures, 5 arrivals).
# Airport 5 was engaged with 7 flights (7 departures).
# Airport 6 was engaged with 7 flights (7 arrivals).
# The airports with the most traffic are airports 1, 2, 3, and 4.

import pandas as pd

def airport_with_most_traffic(flights: pd.DataFrame) -> pd.DataFrame:
  dep = flights[['departure_airport', 'flights_count']].rename(columns={'departure_airport': 'airport_id'})
  arr = flights[['arrival_airport', 'flights_count']].rename(columns={'arrival_airport': 'airport_id'})
  traffic = pd.concat([dep, arr]).groupby('airport_id', as_index=False)['flights_count'].sum()
  max_traffic = traffic['flights_count'].max()
  return traffic[traffic['flights_count'] == max_traffic][['airport_id']]