SQL 20250723

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_20250722.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_20250724.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%2034%3A%20High-Frequency%20Travelers%20with%20Interleaved%20Itineraries%0A%0A%20%20%20%20Goal%3A%0A%0A%20%20%20%20Identify%20passengers%20who%20have%20**at%20least%20two%20interleaved%20travel%20sessions**%20over%20the%20past%20year.%20A%20**travel%20session**%20is%20defined%20as%20a%20sequence%20of%20flights%20under%20the%20same%20booking_id%20(i.e.%2C%20an%20itinerary)%2C%20ordered%20by%20leg_num%2C%20where%3A%0A%0A%20%20%20%20-%20the%20first%20leg's%20scheduled_departure%20is%20the%20start%20of%20the%20session%0A%20%20%20%20-%20the%20last%20leg's%20scheduled_arrival%20is%20the%20end%20of%20the%20session%0A%0A%20%20%20%20Requirements%3A%0A%0A%20%20%20%20-%20Only%20include%20flights%20scheduled%20within%20the%20last%201%20year%20of%20data%20(relative%20to%20the%20max%20date)%0A%20%20%20%20-%20Two%20sessions%20are%20considered%20**interleaved**%20if%3A%0A%20%20%20%20%20%20%20%20-%20their%20time%20windows%20overlap%20(i.e.%2C%20one%20session%20starts%20before%20the%20other%20ends)%0A%20%20%20%20%20%20%20%20-%20and%20the%20bookings%20are%20**different**%20and%20not%20trivially%20nested%20(i.e.%2C%20overlap%20is%20non-trivial)%0A%20%20%20%20-%20Return%20passengers%20who%20had%20**at%20least%202%20such%20interleaved%20sessions**%0A%20%20%20%20%20%20and%20list%20how%20many%20such%20interleaved%20pairs%20exist%20for%20them.%0A%0A%20%20%20%20Output%3A%0A%0A%20%20%20%20-%20passenger_id%0A%20%20%20%20-%20full_name%0A%20%20%20%20-%20num_interleaved_sessions%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%20travel_session_info%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20passenger_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20CONCAT(INITCAP(first_name)%2C%20'%20'%2C%20INITCAP(last_name))%20AS%20full_name%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20booking_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20MIN(scheduled_departure)%20AS%20trip_start%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20MAX(scheduled_arrival)%20AS%20trip_end%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20booking%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20booking_leg%20USING(booking_id)%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20flight%20USING(flight_id)%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20passenger%20USING(booking_id)%0A%20%20%20%20%20%20%20%20WHERE%0A%20%20%20%20%20%20%20%20%20%20%20%20scheduled_departure%20%3E%3D%20NOW()%20-%20INTERVAL%20'1%20year'%0A%20%20%20%20%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%20%20%20%20%201%2C%202%2C%203%0A%20%20%20%20)%2C%20interleave_travel_sessions%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20t1.passenger_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20t1.full_name%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20t1.booking_id%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20travel_session_info%20t1%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20travel_session_info%20t2%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20ON%20t1.passenger_id%20%3D%20t2.passenger_id%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20t1.booking_id%20!%3D%20t2.booking_id%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20t2.trip_start%20BETWEEN%20t1.trip_start%20AND%20t1.trip_end%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20(t2.trip_start%2C%20t2.trip_end)%20!%3D%20(t1.trip_start%2C%20t1.trip_end)%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20passenger_id%2C%0A%20%20%20%20%20%20%20%20full_name%2C%0A%20%20%20%20%20%20%20%20COUNT(DISTINCT%20booking_id)%20AS%20num_interleaved_sessions%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20interleave_travel_sessions%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(*)%20%3E%3D%202%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%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