title: how to recursively compare 2 lists in python (unsorted, order-independent)
body: <p>The last issue I have is being able to accurately compare two lists of the same size that have no elements in common. I cannot use any built in Python functions (i.e., sort, compare, Counter) except for list methods len, del, index.</p>
  
  <p>My code:</p>
  
  <pre><code>def SameStuff(l1, l2):
      if len(l1) &lt;= 1 or len(l2) &lt;= 1 or len(l1) != len(l2):
          if len(l1) == 0 or len(l2) == 0:   
              return len(l1) == len(l2)
          else:                    
              return len(l1) == len(l2) and l1[0] == l2[0]     
      else:
          if l1[0] == l2[0]:                                          
              return SameStuff(l1[1:], l2[1:])                 
          else:
              return SameStuff(l1, l2[1:]+[l2[0]]) 
  </code></pre>