SQL 20250820

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_20250819.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_20250821.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%20185%0A%0A%20%20%20%20Table%3A%20Employee%0A%0A%20%20%20%20%7C%20Column%20Name%20%20%7C%20Type%20%20%20%20%7C%0A%20%20%20%20%7C--------------%7C---------%7C%0A%20%20%20%20%7C%20id%20%20%20%20%20%20%20%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20name%20%20%20%20%20%20%20%20%20%7C%20varchar%20%7C%0A%20%20%20%20%7C%20salary%20%20%20%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20departmentId%20%7C%20int%20%20%20%20%20%7C%0A%0A%20%20%20%20id%20is%20the%20primary%20key%20(column%20with%20unique%20values)%20for%20this%20table.%20departmentId%20is%20a%20foreign%20key%20(reference%20column)%20of%20the%20ID%20from%20the%20Department%20table.%20Each%20row%20of%20this%20table%20indicates%20the%20ID%2C%20name%2C%20and%20salary%20of%20an%20employee.%20It%20also%20contains%20the%20ID%20of%20their%20department.%0A%0A%20%20%20%20Table%3A%20Department%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%20%20%20%7C%0A%20%20%20%20%7C-------------%7C---------%7C%0A%20%20%20%20%7C%20id%20%20%20%20%20%20%20%20%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20name%20%20%20%20%20%20%20%20%7C%20varchar%20%7C%0A%0A%20%20%20%20id%20is%20the%20primary%20key%20(column%20with%20unique%20values)%20for%20this%20table.%20Each%20row%20of%20this%20table%20indicates%20the%20ID%20of%20a%20department%20and%20its%20name.%0A%0A%20%20%20%20A%20company's%20executives%20are%20interested%20in%20seeing%20who%20earns%20the%20most%20money%20in%20each%20of%20the%20company's%20departments.%20A%20high%20earner%20in%20a%20department%20is%20an%20employee%20who%20has%20a%20salary%20in%20the%20top%20three%20unique%20salaries%20for%20that%20department.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20the%20employees%20who%20are%20high%20earners%20in%20each%20of%20the%20departments.%0A%0A%20%20%20%20Return%20the%20result%20table%20in%20any%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%20salary_rank%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20d.name%20AS%20Department%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20e.name%20AS%20Employee%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20e.salary%20AS%20Salary%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20DENSE_RANK()%20OVER%20(PARTITION%20BY%20e.departmentId%20ORDER%20BY%20e.salary%20DESC)%20AS%20salary_rank%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Employee%20e%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20Department%20d%20ON%20e.departmentId%20%3D%20d.id%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20Department%2C%0A%20%20%20%20%20%20%20%20Employee%2C%0A%20%20%20%20%20%20%20%20Salary%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20salary_rank%0A%20%20%20%20WHERE%0A%20%20%20%20%20%20%20%20salary_rank%20%3C%3D%203%3B%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%20import%20pandas%20as%20pd%0A%0A%20%20%20%20def%20top_three_salaries(employee%3A%20pd.DataFrame%2C%20department%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20salary_rank%20%3D%20(%0A%20%20%20%20%20%20%20%20%20%20%20%20employee%5B%5B%22name%22%2C%20%22salary%22%2C%20%22departmentId%22%5D%5D%0A%20%20%20%20%20%20%20%20%20%20%20%20.rename(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20columns%3D%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22name%22%3A%20%22Employee%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22salary%22%3A%20%22Salary%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22departmentId%22%3A%20%22id%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%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.copy()%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20salary_rank%5B%22rank%22%5D%20%3D%20salary_rank.groupby(%22id%22)%5B%22Salary%22%5D.rank(method%3D%22dense%22%2C%20ascending%3DFalse)%0A%20%20%20%20%20%20%20%20salary_rank%20%3D%20salary_rank%5Bsalary_rank%5B%22rank%22%5D%20%3C%3D%203%5D%0A%20%20%20%20%20%20%20%20return%20pd.merge(salary_rank%2C%20department%2C%20on%3D%22id%22).rename(columns%3D%7B%22name%22%3A%20%22Department%22%7D)%5B%5B%22Department%22%2C%20%22Employee%22%2C%20%22Salary%22%5D%5D%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