valid anagram

import%20marimo%0A%0A__generated_with%20%3D%20%220.23.9%22%0Aapp%20%3D%20marimo.App(width%3D%22medium%22)%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%0A%20%20%20%20return%20(mo%2C)%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%20Valid%20Anagram%0A%0A%20%20%20%20**LeetCode%20242%20%C2%B7%20NeetCode%20150%20%E2%80%94%20Array%20%26%20Hashing**%0A%0A%20%20%20%20Given%20two%20strings%20%60s%60%20and%20%60t%60%2C%20return%20%60True%60%20if%20%60t%60%20is%20an%20anagram%20of%20%60s%60%2C%0A%20%20%20%20and%20%60False%60%20otherwise.%20%20An%20anagram%20uses%20exactly%20the%20same%20characters%20the%0A%20%20%20%20same%20number%20of%20times.%0A%0A%20%20%20%20**ML%20relevance**%3A%20character%2Ftoken%20frequency%20counting%20is%20everywhere%20%E2%80%94%20the%0A%20%20%20%20hashing%20trick%2C%20bag-of-words%2C%20feature%20canonicalization.%20%20Group%20Anagrams%0A%20%20%20%20(LeetCode%2049)%20is%20a%20close%20cousin%3A%20group%20words%20by%20a%20canonical%20signature%2C%0A%20%20%20%20which%20directly%20maps%20to%20grouping%20items%20by%20a%20hash%20key%20in%20feature%20engineering.%0A%0A%20%20%20%20%23%23%20Expected%20approach%20%E2%80%94%20character%20counts%2C%20O(n)%0A%0A%20%20%20%20Count%20every%20character%20in%20%60s%60%20and%20%60t%60%2C%20then%20compare.%20%20A%20dict%20or%20array%20of%0A%20%20%20%2026%20counters%20both%20work.%20%20Sorting%20(%60sorted(s)%20%3D%3D%20sorted(t)%60)%20is%20O(n%20log%20n)%0A%20%20%20%20and%20accepted%20at%20interview%20but%20shows%20less%20insight.%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%23%20---%20student%3A%20begin%20---%0A%0A%20%20%20%20def%20isAnagram(s%3A%20str%2C%20t%3A%20str)%20-%3E%20bool%3A%0A%20%20%20%20%20%20%20%20%22%22%22Return%20True%20if%20t%20is%20an%20anagram%20of%20s.%0A%0A%20%20%20%20%20%20%20%20Args%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20s%3A%20source%20string%20(lowercase%20letters)%0A%20%20%20%20%20%20%20%20%20%20%20%20t%3A%20target%20string%0A%0A%20%20%20%20%20%20%20%20Returns%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20True%20if%20t%20uses%20the%20exact%20same%20characters%20(with%20counts)%20as%20s.%0A%20%20%20%20%20%20%20%20%22%22%22%0A%20%20%20%20%20%20%20%20raise%20NotImplementedError(%22Implement%20isAnagram%22)%0A%0A%20%20%20%20%23%20---%20student%3A%20end%20---%0A%20%20%20%20return%20(isAnagram%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(isAnagram%2C%20mo)%3A%0A%20%20%20%20_cases%20%3D%20%5B%0A%20%20%20%20%20%20%20%20(%22anagram%22%2C%20%20%22nagaram%22%2C%20%20True)%2C%0A%20%20%20%20%20%20%20%20(%22rat%22%2C%20%20%20%20%20%20%22car%22%2C%20%20%20%20%20%20False)%2C%0A%20%20%20%20%20%20%20%20(%22a%22%2C%20%20%20%20%20%20%20%20%22a%22%2C%20%20%20%20%20%20%20%20True)%2C%0A%20%20%20%20%20%20%20%20(%22ab%22%2C%20%20%20%20%20%20%20%22a%22%2C%20%20%20%20%20%20%20%20False)%2C%0A%20%20%20%20%20%20%20%20(%22listen%22%2C%20%20%20%22silent%22%2C%20%20%20True)%2C%0A%20%20%20%20%20%20%20%20(%22hello%22%2C%20%20%20%20%22world%22%2C%20%20%20%20False)%2C%0A%20%20%20%20%20%20%20%20(%22aab%22%2C%20%20%20%20%20%20%22baa%22%2C%20%20%20%20%20%20True)%2C%0A%20%20%20%20%20%20%20%20(%22%22%2C%20%20%20%20%20%20%20%20%20%22%22%2C%20%20%20%20%20%20%20%20%20True)%2C%0A%20%20%20%20%5D%0A%0A%20%20%20%20_solved%20%3D%20False%0A%20%20%20%20try%3A%0A%20%20%20%20%20%20%20%20for%20_s%2C%20_t%2C%20_expected%20in%20_cases%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20_got%20%3D%20isAnagram(_s%2C%20_t)%0A%20%20%20%20%20%20%20%20%20%20%20%20assert%20isinstance(_got%2C%20bool)%2C%20%5C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20f%22isAnagram('%7B_s%7D'%2C%20'%7B_t%7D')%20must%20return%20bool%2C%20got%20%7Btype(_got)%7D%22%0A%20%20%20%20%20%20%20%20%20%20%20%20assert%20_got%20%3D%3D%20_expected%2C%20%5C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20f%22isAnagram('%7B_s%7D'%2C%20'%7B_t%7D')%3A%20expected%20%7B_expected%7D%2C%20got%20%7B_got%7D%22%0A%0A%20%20%20%20%20%20%20%20_result%20%3D%20mo.callout(mo.md(%22%E2%9C%85%20%60isAnagram%60%20is%20correct%20on%20all%20test%20cases!%22)%2C%20kind%3D%22success%22)%0A%20%20%20%20%20%20%20%20_solved%20%3D%20True%0A%20%20%20%20except%20NotImplementedError%20as%20e%3A%0A%20%20%20%20%20%20%20%20_result%20%3D%20mo.callout(mo.md(f%22%E2%9C%8F%EF%B8%8F%20%7Be%7D%22)%2C%20kind%3D%22neutral%22)%0A%20%20%20%20except%20Exception%20as%20e%3A%0A%20%20%20%20%20%20%20%20_result%20%3D%20mo.callout(mo.md(f%22%E2%9D%8C%20%7Be%7D%22)%2C%20kind%3D%22danger%22)%0A%20%20%20%20%23%20---%20capture%20%26%20report%20(runs%20every%20time%2C%20pass%20or%20fail)%20---%0A%20%20%20%20try%3A%0A%20%20%20%20%20%20%20%20import%20inspect%20as%20_inspect%2C%20json%20as%20_json%2C%20js%20as%20_js%0A%20%20%20%20%20%20%20%20from%20pyodide.ffi%20import%20to_js%20as%20_to_js%0A%20%20%20%20%20%20%20%20_srcs%20%3D%20%5B%5D%0A%20%20%20%20%20%20%20%20for%20_fn%20in%20(isAnagram%2C)%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20try%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20_srcs.append(_inspect.getsource(_fn))%0A%20%20%20%20%20%20%20%20%20%20%20%20except%20Exception%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20pass%0A%20%20%20%20%20%20%20%20_payload%20%3D%20_json.dumps(%7B%22notebookId%22%3A%20%22ml_interview%2Fvalid_anagram%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22code%22%3A%20%22%5Cn%5Cn%22.join(_srcs)%2C%20%22solved%22%3A%20bool(_solved)%7D)%0A%20%20%20%20%20%20%20%20if%20_solved%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20_ch%20%3D%20_js.BroadcastChannel.new(%22mlp-notebooks%22)%0A%20%20%20%20%20%20%20%20%20%20%20%20_ch.postMessage(_js.JSON.parse(_json.dumps(%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%22type%22%3A%20%22mlp%3Anotebook-solved%22%2C%20%22notebookId%22%3A%20%22ml_interview%2Fvalid_anagram%22%7D)))%0A%20%20%20%20%20%20%20%20%20%20%20%20_ch.close()%0A%20%20%20%20%20%20%20%20_js.fetch(%22%2Fapi%2Fnotebook-progress%22%2C%20_to_js(%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%22method%22%3A%20%22POST%22%2C%20%22headers%22%3A%20%7B%22Content-Type%22%3A%20%22application%2Fjson%22%7D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%22credentials%22%3A%20%22include%22%2C%20%22body%22%3A%20_payload%7D%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20dict_converter%3D_js.Object.fromEntries))%0A%20%20%20%20except%20Exception%3A%0A%20%20%20%20%20%20%20%20pass%0A%20%20%20%20mo.output.replace(_result)%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