{"id":19351,"date":"2022-11-06T09:12:41","date_gmt":"2022-11-06T03:42:41","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/"},"modified":"2022-11-06T09:12:41","modified_gmt":"2022-11-06T03:42:41","slug":"solved-compare-two-lists-value-wise-in-python-closed","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/","title":{"rendered":"[Solved] Compare two lists value-wise in Python [closed]"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

Suppose we have 2 list<\/p>\n

x = ['3', '1']\ny = ['1', '3']\n<\/code><\/pre>\n
Solution-1:<\/strong><\/p>\n
You can simply check whether the multisets with the elements of x and y are equal:<\/p>\n
import collections\n\ncollections.Counter(x) == collections.Counter(y)\n<\/code><\/pre>\n
This requires the elements to be hashable; runtime will be in O(n), where n is the size of the lists.<\/p>\n
Solution-2:<\/strong><\/p>\n
If the elements are also unique, you can also convert to sets (same asymptotic runtime, may be a little bit faster in practice):<\/p>\n
set(x) == set(y)\n<\/code><\/pre>\n
Solution-3:<\/strong><\/p>\n
If the elements are neither hashable nor sortable you can use the following helper function. Note that it will be quite slow (O(n\u00b2)) and should generally not be used outside of the esoteric case of unhashable and unsortable elements.<\/p>\n
def equal_ignore_order(a, b):\n    \"\"\" Use only when elements are neither hashable nor sortable! \"\"\"\n    unmatched = list(b)\n    for element in a:\n        try:\n            unmatched.remove(element)\n        except ValueError:\n            return False\n    return not unmatched\n<\/code><\/pre>\n<\/p><\/div>\n
<\/div>\n<\/div>\n
            <\/span> <\/p><\/div>\n<\/div>\n
[ad_2]<\/p>\n
solved Compare two lists value-wise in Python [closed] <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] Suppose we have 2 list x = [‘3’, ‘1’] y = [‘1’, ‘3’] Solution-1: You can simply check whether the multisets with the elements of x and y are equal: import collections collections.Counter(x) == collections.Counter(y) This requires the elements to be hashable; runtime will be in O(n), where n is the size of the … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[1196,540,349],"class_list":["post-19351","post","type-post","status-publish","format-standard","hentry","category-solved","tag-compare","tag-list","tag-python"],"yoast_head":"\n[Solved] Compare two lists value-wise in Python [closed] - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Compare two lists value-wise in Python [closed] - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] Suppose we have 2 list x = ['3', '1'] y = ['1', '3'] Solution-1: You can simply check whether the multisets with the elements of x and y are equal: import collections collections.Counter(x) == collections.Counter(y) This requires the elements to be hashable; runtime will be in O(n), where n is the size of the ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-11-06T03:42:41+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Compare two lists value-wise in Python [closed]\",\"datePublished\":\"2022-11-06T03:42:41+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\"},\"wordCount\":125,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"compare\",\"list\",\"python\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\",\"name\":\"[Solved] Compare two lists value-wise in Python [closed] - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-11-06T03:42:41+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Compare two lists value-wise in Python [closed]\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Compare two lists value-wise in Python [closed] - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Compare two lists value-wise in Python [closed] - JassWeb","og_description":"[ad_1] Suppose we have 2 list x = ['3', '1'] y = ['1', '3'] Solution-1: You can simply check whether the multisets with the elements of x and y are equal: import collections collections.Counter(x) == collections.Counter(y) This requires the elements to be hashable; runtime will be in O(n), where n is the size of the ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/","og_site_name":"JassWeb","article_published_time":"2022-11-06T03:42:41+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Compare two lists value-wise in Python [closed]","datePublished":"2022-11-06T03:42:41+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/"},"wordCount":125,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["compare","list","python"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/","url":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/","name":"[Solved] Compare two lists value-wise in Python [closed] - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-11-06T03:42:41+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-compare-two-lists-value-wise-in-python-closed\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Compare two lists value-wise in Python [closed]"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775193939","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/19351","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=19351"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/19351\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=19351"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=19351"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=19351"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}