SQL 20251121

import%20marimo%0A%0A__generated_with%20%3D%20%220.18.1%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_20251120.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_20251124.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%23%20LeetCode%203156%0A%0A%20%20%20%20Table%3A%20Tasks%0A%0A%20%20%20%20%7C%20Column%20Name%20%20%20%7C%20Type%20%20%20%20%20%7C%0A%20%20%20%20%7C---------------%7C----------%7C%0A%20%20%20%20%7C%20task_id%20%20%20%20%20%20%20%7C%20int%20%20%20%20%20%20%7C%0A%20%20%20%20%7C%20employee_id%20%20%20%7C%20int%20%20%20%20%20%20%7C%0A%20%20%20%20%7C%20start_time%20%20%20%20%7C%20datetime%20%7C%0A%20%20%20%20%7C%20end_time%20%20%20%20%20%20%7C%20datetime%20%7C%0A%0A%20%20%20%20(task_id%2C%20employee_id)%20is%20the%20primary%20key%20for%20this%20table.%20Each%20row%20in%20this%20table%20contains%20the%20task%20identifier%2C%20the%20employee%20identifier%2C%20and%20the%20start%20and%20end%20times%20of%20each%20task.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20the%20total%20duration%20of%20tasks%20for%20each%20employee%20and%20the%20maximum%20number%20of%20concurrent%20tasks%20an%20employee%20handled%20at%20any%20point%20in%20time.%20The%20total%20duration%20should%20be%20rounded%20down%20to%20the%20nearest%20number%20of%20full%20hours.%0A%0A%20%20%20%20Return%20the%20result%20table%20ordered%20by%20employee_id%20ascending%20order.%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%20task_time_info%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20t1.employee_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20SUM(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20CASE%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20WHEN%20t1.task_id%20%3D%20t2.task_id%20THEN%20EXTRACT(EPOCH%20FROM%20t1.end_time%20-%20t1.start_time)%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20ELSE%20EXTRACT(EPOCH%20FROM%20t2.start_time%20-%20t1.end_time)%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20END%0A%20%20%20%20%20%20%20%20%20%20%20%20)%20AS%20task_sec%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20COUNT(*)%20AS%20concurrent_tasks%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20MAX(t1.start_time)%20AS%20grp_start_time%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20MAX(t2.end_time)%20AS%20grp_end_time%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Tasks%20t1%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20INNER%20JOIN%20Tasks%20t2%20ON%20t1.employee_id%20%3D%20t2.employee_id%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20t1.start_time%20%3C%3D%20t2.start_time%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20AND%20t1.end_time%20%3E%20t2.start_time%0A%20%20%20%20%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%20%20%20%20%201%2C%20t1.task_id%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20employee_id%2C%0A%20%20%20%20%20%20%20%20CASE%0A%20%20%20%20%20%20%20%20%20%20%20%20WHEN%20FLOOR(SUM(task_sec)%20%2F%203600)%20%3D%200%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20THEN%20FLOOR(EXTRACT(EPOCH%20FROM%20MAX(grp_end_time)%20-%20MIN(grp_start_time))%20%2F%203600)%0A%20%20%20%20%20%20%20%20%20%20%20%20ELSE%20FLOOR(SUM(task_sec)%20%2F%203600)%0A%20%20%20%20%20%20%20%20END%20AS%20total_task_hours%2C%0A%20%20%20%20%20%20%20%20MAX(concurrent_tasks)%20AS%20max_concurrent_tasks%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20task_time_info%0A%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%201%0A%20%20%20%20ORDER%20BY%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%0A%40app.cell%0Adef%20_(datetime)%3A%0A%20%20%20%20import%20pandas%20as%20pd%0A%0A%0A%20%20%20%20def%20find_total_duration(tasks%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20time_zero%20%3D%20tasks%5B%22start_time%22%5D.min()%20-%20datetime.timedelta(days%3D1)%0A%20%20%20%20%20%20%20%20tasks%5B%22start_time%22%5D%20%3D%20-(tasks.start_time%20-%20time_zero).dt.total_seconds()%0A%20%20%20%20%20%20%20%20tasks%5B%22end_time%22%5D%20%3D%20(tasks.end_time%20-%20time_zero).dt.total_seconds()%0A%0A%20%20%20%20%20%20%20%20df%20%3D%20(%0A%20%20%20%20%20%20%20%20%20%20%20%20tasks.melt(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20id_vars%3D%5B%22employee_id%22%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20value_vars%3D%5B%22start_time%22%2C%20%22end_time%22%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20value_name%3D%22total_task_hours%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20%20%20%20%20.sort_values(%22variable%22)%0A%20%20%20%20%20%20%20%20%20%20%20%20.sort_values(%5B%22employee_id%22%2C%20%22total_task_hours%22%5D%2C%20key%3Dlambda%20x%3A%20abs(x))%0A%20%20%20%20%20%20%20%20)%0A%0A%20%20%20%20%20%20%20%20df%5B%22max_concurrent_tasks%22%5D%20%3D%20(%0A%20%20%20%20%20%20%20%20%20%20%20%20df%5B%22total_task_hours%22%5D%0A%20%20%20%20%20%20%20%20%20%20%20%20.apply(lambda%20x%3A%20-x%20%2F%2F%20(abs(x)))%0A%20%20%20%20%20%20%20%20%20%20%20%20.astype(int)%0A%20%20%20%20%20%20%20%20%20%20%20%20.cumsum()%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20df_mx%20%3D%20df.groupby(%22employee_id%22%2C%20as_index%3DFalse)%5B%0A%20%20%20%20%20%20%20%20%20%20%20%20%22max_concurrent_tasks%22%0A%20%20%20%20%20%20%20%20%5D.max()%0A%20%20%20%20%20%20%20%20df%20%3D%20df%5B%0A%20%20%20%20%20%20%20%20%20%20%20%20((df.variable%20%3D%3D%20%22start_time%22)%20%26%20(df.max_concurrent_tasks%20%3D%3D%201))%0A%20%20%20%20%20%20%20%20%20%20%20%20%7C%20((df.variable%20%3D%3D%20%22end_time%22)%20%26%20(df.max_concurrent_tasks%20%3D%3D%200))%0A%20%20%20%20%20%20%20%20%5D%0A%0A%20%20%20%20%20%20%20%20df%20%3D%20df.groupby(%22employee_id%22%2C%20as_index%3DFalse)%5B%22total_task_hours%22%5D.sum()%0A%20%20%20%20%20%20%20%20df%5B%22total_task_hours%22%5D%20%2F%2F%3D%203600%0A%0A%20%20%20%20%20%20%20%20return%20df.merge(df_mx)%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