SQL 20250705

import%20marimo%0A%0A__generated_with%20%3D%20%220.17.6%22%0Aapp%20%3D%20marimo.App()%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20nav_menu%20%3D%20mo.nav_menu(%0A%20%20%20%20%20%20%20%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Findex.html%22%3A%20f%22%7Bmo.icon('lucide%3Ahome')%7D%20Home%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20250704.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-left')%7D%20Last%20Day%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20250706.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-right')%7D%20Next%20Day%22%2C%0A%20%20%20%20%20%20%20%20%7D%2C%0A%20%20%20%20%20%20%20%20orientation%3D%22horizontal%22%2C%0A%20%20%20%20)%0A%20%20%20%20nav_menu%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%23%23%20Problem%2014%3A%20Indirectly%20Connected%20Airports%20via%20One%20Transfer%0A%0A%20%20%20%20Goal%3A%20Find%20the%20top%2020%20airport%20pairs%20(A%20%E2%86%92%20C)%20that%20are%20not%20directly%20connected%2C%20but%20can%20be%20reached%20with%20a%20single%20transfer%20at%20a%20third%20airport%20B%20(i.e.%2C%20A%20%E2%86%92%20B%20%E2%86%92%20C).%0A%0A%20%20%20%20Requirements%3A%0A%0A%20%20%20%20-%20Use%20the%20%60postgres_air.flight%60%20table.%0A%20%20%20%20-%20A%20direct%20connection%20is%20defined%20by%20any%20row%20where%20A%20%3D%20departure_airport%20and%20C%20%3D%20arrival_airport.%0A%20%20%20%20-%20An%20indirect%20connection%20is%20defined%20when%3A%0A%20%20%20%20%20%20%20%20-%20There%20exists%20a%20flight%20from%20A%20%E2%86%92%20B%2C%0A%20%20%20%20%20%20%20%20-%20And%20a%20separate%20flight%20from%20B%20%E2%86%92%20C%2C%0A%20%20%20%20%20%20%20%20-%20Where%20A%2C%20B%2C%20and%20C%20are%20all%20**distinct**%20airports.%0A%20%20%20%20%20%20%20%20-%20And%20there%20is%20**no%20direct%20flight**%20from%20A%20%E2%86%92%20C.%0A%20%20%20%20-%20Count%20how%20many%20distinct%20B%20airports%20exist%20for%20each%20(A%20%E2%86%92%20C)%20pair.%0A%20%20%20%20-%20Output%3A%20source_airport%20(A)%2C%20destination_airport%20(C)%2C%20num_transfer_options%0A%20%20%20%20-%20Only%20include%20pairs%20with%20at%20least%203%20distinct%20connecting%20airports%20B.%0A%20%20%20%20-%20Order%20by%20num_transfer_options%20DESC%2C%20then%20source_airport%2C%20destination_airport%0A%20%20%20%20-%20Limit%20to%2020%20rows.%0A%0A%20%20%20%20Notes%3A%0A%0A%20%20%20%20-%20All%20airport%20codes%20are%203-letter%20strings%20in%20%60flight.departure_airport%60%20and%20%60flight.arrival_airport%60.%0A%20%20%20%20-%20Exclude%20any%20A%20%3D%20B%20%3D%20C%20cases%20or%20reuse%20of%20airports%20within%20a%20route.%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20%22%22%22%0A%20%20%20%20WITH%20unique_dep_arr%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%20DISTINCT%0A%20%20%20%20%20%20%20%20%20%20%20%20departure_airport%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20arrival_airport%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20flight%0A%20%20%20%20)%2C%0A%20%20%20%20a_b_c_line%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20u1.departure_airport%20AS%20source_airport%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20u1.arrival_airport%20AS%20middle_airport%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20u2.arrival_airport%20AS%20destination_airport%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20unique_dep_arr%20u1%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20unique_dep_arr%20u2%20ON%20u1.arrival_airport%20%3D%20u2.departure_airport%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20u1.departure_airport%20!%3D%20u2.arrival_airport%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20(u1.departure_airport%2C%20u2.arrival_airport)%20NOT%20IN%20(SELECT%20*%20FROM%20unique_dep_arr)%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20source_airport%2C%0A%20%20%20%20%20%20%20%20destination_airport%2C%0A%20%20%20%20%20%20%20%20COUNT(middle_airport)%20AS%20num_transfer_options%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20a_b_c_line%0A%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%201%2C%202%0A%20%20%20%20HAVING%0A%20%20%20%20%20%20%20%20COUNT(middle_airport)%20%3E%3D3%0A%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%203%20DESC%2C%0A%20%20%20%20%20%20%20%201%2C%202%0A%20%20%20%20LIMIT%0A%20%20%20%20%20%20%20%2020%3B%0A%20%20%20%20%22%22%22%0A%20%20%20%20return%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A