SQL 20251105

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_20251104.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_20251106.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%203058%0A%0A%20%20%20%20Table%3A%20Friends%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_id1%20%20%20%20%7C%20int%20%20%7C%0A%20%20%20%20%7C%20user_id2%20%20%20%20%7C%20int%20%20%7C%0A%0A%20%20%20%20(user_id1%2C%20user_id2)%20is%20the%20primary%20key%20(combination%20of%20columns%20with%20unique%20values)%20for%20this%20table.%20Each%20row%20contains%20user%20id1%2C%20user%20id2%2C%20both%20of%20whom%20are%20friends%20with%20each%20other.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20all%20pairs%20of%20users%20who%20are%20friends%20with%20each%20other%20and%20have%20no%20mutual%20friends.%0A%0A%20%20%20%20Return%20the%20result%20table%20ordered%20by%20user_id1%2C%20user_id2%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%20all_pair%20AS%20(%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20user_id1%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20user_id2%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Friends%0A%20%20%20%20%20%20%20%20UNION%0A%20%20%20%20%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20%20%20%20%20user_id2%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20user_id1%0A%20%20%20%20%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20%20%20%20%20Friends%0A%20%20%20%20)%0A%20%20%20%20(SELECT%0A%20%20%20%20%20%20%20%20user_id1%2C%0A%20%20%20%20%20%20%20%20user_id2%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20Friends%0A%20%20%20%20EXCEPT%0A%20%20%20%20SELECT%0A%20%20%20%20%20%20%20%20ap1.user_id1%20AS%20user_id1%2C%0A%20%20%20%20%20%20%20%20ap2.user_id1%20AS%20user_id2%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20all_pair%20ap1%0A%20%20%20%20%20%20%20%20%20%20%20%20JOIN%20all_pair%20ap2%20ON%20ap1.user_id2%20%3D%20ap2.user_id2%0A%20%20%20%20WHERE%0A%20%20%20%20%20%20%20%20(ap1.user_id1%2C%20ap2.user_id1)%20IN%20(SELECT%20*%20FROM%20Friends)%0A%20%20%20%20)%0A%20%20%20%20ORDER%20BY%20user_id1%2C%20user_id2%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%0A%20%20%20%20def%20friends_with_no_mutual_friends(friends%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20buddies%20%3D%20pd.concat(%0A%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%20friends%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20friends.rename(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20columns%3D%7B%22user_id2%22%3A%20%22user_id1%22%2C%20%22user_id1%22%3A%20%22user_id2%22%7D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20)%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%5D%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20df%20%3D%20friends.merge(buddies%2C%20how%3D%22outer%22%2C%20on%3D%22user_id1%22).merge(%0A%20%20%20%20%20%20%20%20%20%20%20%20buddies%2C%20how%3D%22outer%22%2C%20left_on%3D%22user_id2_x%22%2C%20right_on%3D%22user_id2%22%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20df%20%3D%20df%5Bdf.user_id2_y%20%3D%3D%20df.user_id1_y%5D.iloc%5B%3A%2C%20%5B0%2C%201%5D%5D%0A%20%20%20%20%20%20%20%20df%20%3D%20friends.merge(%0A%20%20%20%20%20%20%20%20%20%20%20%20df%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20how%3D%22left%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20left_on%3D%5B%22user_id1%22%2C%20%22user_id2%22%5D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20right_on%3D%5B%22user_id1_x%22%2C%20%22user_id2_x%22%5D%2C%0A%20%20%20%20%20%20%20%20)%0A%20%20%20%20%20%20%20%20df%20%3D%20df%5Bdf.user_id1_x.isna()%5D.iloc%5B%3A%2C%20%5B0%2C%201%5D%5D%0A%20%20%20%20%20%20%20%20df%20%3D%20df.sort_values(%5B%22user_id1%22%2C%20%22user_id2%22%5D)%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