Search
 
SCRIPT & CODE EXAMPLE
 
CODE EXAMPLE FOR TYPESCRIPT

how to compare two unordered lists in python

# O(n): The Counter() method is best (if your objects are hashable):
def compare(s, t):
    return Counter(s) == Counter(t)

# O(n log n): The sorted() method is next best (if your objects are orderable):
def compare(s, t):
    return sorted(s) == sorted(t)
  
# O(n * n): If the objects are neither hashable,
# nor orderable, you can use equality:
def compare(s, t):
    t = list(t)   # make a mutable copy
    try:
        for elem in s:
            t.remove(elem)
    except ValueError:
        return False
    return not t
Source by stackoverflow.com #
 
PREVIOUS NEXT
Tagged: #compare #unordered #lists #python
ADD COMMENT
Topic
Name
2+7 =