SQL 20250815

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_20250814.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_20250816.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%203521%0A%0A%20%20%20%20Table%3A%20ProductPurchases%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%7C%0A%20%20%20%20%7C-------------%7C------%7C%0A%20%20%20%20%7C%20user_id%20%20%20%20%20%7C%20int%20%20%7C%0A%20%20%20%20%7C%20product_id%20%20%7C%20int%20%20%7C%0A%20%20%20%20%7C%20quantity%20%20%20%20%7C%20int%20%20%7C%0A%0A%20%20%20%20(user_id%2C%20product_id)%20is%20the%20unique%20key%20for%20this%20table.%20Each%20row%20represents%20a%20purchase%20of%20a%20product%20by%20a%20user%20in%20a%20specific%20quantity.%0A%0A%20%20%20%20Table%3A%20ProductInfo%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%20product_id%20%20%7C%20int%20%20%20%20%20%7C%0A%20%20%20%20%7C%20category%20%20%20%20%7C%20varchar%20%7C%0A%20%20%20%20%7C%20price%20%20%20%20%20%20%20%7C%20decimal%20%7C%0A%0A%20%20%20%20product_id%20is%20the%20primary%20key%20for%20this%20table.%20Each%20row%20assigns%20a%20category%20and%20price%20to%20a%20product.%0A%0A%20%20%20%20Amazon%20wants%20to%20implement%20the%20Customers%20who%20bought%20this%20also%20bought...%20feature%20based%20on%20co-purchase%20patterns.%20Write%20a%20solution%20to%20%3A%0A%0A%20%20%20%20-%20Identify%20distinct%20product%20pairs%20frequently%20purchased%20together%20by%20the%20same%20customers%20(where%20product1_id%20%3C%20product2_id)%0A%20%20%20%20-%20For%20each%20product%20pair%2C%20determine%20how%20many%20customers%20purchased%20both%20products%0A%20%20%20%20-%20A%20product%20pair%20is%20considered%20for%20recommendation%20if%20at%20least%203%20different%20customers%20have%20purchased%20both%20products.%0A%20%20%20%20-%20Return%20the%20result%20table%20ordered%20by%20customer_count%20in%20descending%20order%2C%20and%20in%20case%20of%20a%20tie%2C%20by%20product1_id%20in%20ascending%20order%2C%20and%20then%20by%20product2_id%20in%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%20pair_purchase%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20pp1.user_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20pp1.product_id%20AS%20product1_id%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20pp2.product_id%20AS%20product2_id%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20ProductPurchases%20pp1%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20ProductPurchases%20pp2%20ON%20pp1.user_id%20%3D%20pp2.user_id%20AND%20pp1.product_id%20%3C%20pp2.product_id%0A%20%20%20%20)%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20pp.product1_id%2C%0A%20%20%20%20%20%20%20%20pp.product2_id%2C%0A%20%20%20%20%20%20%20%20pi1.category%20AS%20product1_category%2C%0A%20%20%20%20%20%20%20%20pi2.category%20AS%20product2_category%2C%0A%20%20%20%20%20%20%20%20COUNT(DISTINCT%20pp.user_id)%20AS%20customer_count%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20pair_purchase%20pp%0A%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20ProductInfo%20pi1%20ON%20pp.product1_id%20%3D%20pi1.product_id%0A%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20ProductInfo%20pi2%20ON%20pp.product2_id%20%3D%20pi2.product_id%0A%20%20%20%20GROUP%20BY%0A%20%20%20%20%20%20%20%201%2C%202%2C%203%2C%204%0A%20%20%20%20HAVING%0A%20%20%20%20%20%20%20%20COUNT(DISTINCT%20pp.user_id)%20%3E%3D%203%0A%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%205%20DESC%2C%201%2C%202%3B%0A%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%20find_product_recommendation_pairs(product_purchases%3A%20pd.DataFrame%2C%20product_info%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20pair_purchases%20%3D%20pd.merge(%0A%20%20%20%20%20%20%20%20%20%20%20%20product_purchases%5B%5B%22user_id%22%2C%20%22product_id%22%5D%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20product_purchases%5B%5B%22user_id%22%2C%20%22product_id%22%5D%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20on%3D%22user_id%22%2C%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20pair_purchases.columns%20%3D%20%5B%22user_id%22%2C%20%22product1_id%22%2C%20%22product2_id%22%5D%0A%20%20%20%20%20%20%20%20pair_purchases%20%3D%20pair_purchases%5Bpair_purchases%5B%22product2_id%22%5D%20%3E%20pair_purchases%5B%22product1_id%22%5D%5D%0A%20%20%20%20%20%20%20%20pair_purchases%20%3D%20pair_purchases.merge(%0A%20%20%20%20%20%20%20%20%20%20%20%20product_info%5B%5B%22product_id%22%2C%20%22category%22%5D%5D.rename(columns%3D%7B%22product_id%22%3A%20%22product1_id%22%7D)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20on%3D%22product1_id%22%2C%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20pair_purchases%20%3D%20pair_purchases.merge(%0A%20%20%20%20%20%20%20%20%20%20%20%20product_info%5B%5B%22product_id%22%2C%20%22category%22%5D%5D.rename(columns%3D%7B%22product_id%22%3A%20%22product2_id%22%7D)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20on%3D%22product2_id%22%2C%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20pair_purchases.columns%20%3D%20%5B%0A%20%20%20%20%20%20%20%20%20%20%20%20%22user_id%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22product1_id%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22product2_id%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22product1_category%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22product2_category%22%2C%0A%20%20%20%20%20%20%20%20%5D%0A%20%20%20%20%20%20%20%20df%20%3D%20(%0A%20%20%20%20%20%20%20%20%20%20%20%20pair_purchases.groupby(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%5B%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22product1_id%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22product2_id%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22product1_category%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22product2_category%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%5D%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.agg(customer_count%3D(%22user_id%22%2C%20lambda%20x%3A%20x.nunique()))%0A%20%20%20%20%20%20%20%20%20%20%20%20.reset_index()%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20df%20%3D%20df%5Bdf%5B%22customer_count%22%5D%20%3E%3D%203%5D%0A%20%20%20%20%20%20%20%20df.sort_values(%0A%20%20%20%20%20%20%20%20%20%20%20%20by%3D%5B%22customer_count%22%2C%20%22product1_id%22%2C%20%22product2_id%22%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20ascending%3D%5B0%2C%201%2C%201%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20inplace%3DTrue%2C%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20return%20df%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