Semordnilap

input: ["dog", "god"]
output:
[
["dog", "god"]
]

version #1: based on assumption there is duplicates.

def semordnilap(words):
    # Write your code here.
    pairSet = set() 

    for i, word in enumerate(words):
        reverseVersion = word[::-1] 
        if reverseVersion in words and reverseVersion != words[i]:
            pairSet.add((word, reverseVersion))
            words.remove(reverseVersion)
            words.remove(word) 
        
    return [list(eachSet) for eachSet in pairSet] 
    

#version #2 - adding to a list and return a list

def semordnilap(words):
    # Write your code here.
    result = [] 

    for word in words:
        reversedWord = word[::-1] 
        if reversedWord in words and reversedWord != word:
            result.append([word, reversedWord])
            words.remove(reversedWord)
            words.remove(word) 
        
    return result