Easy

Find Missing ElementsPython

Full explanation · Time O(n + r) · Space O(n)

# Time:  O(n + r)
# Space: O(n)

# hash table
class Solution(object):
    def findMissingElements(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        lookup = set(nums)
        return [x for x in xrange(min(nums)+1, max(nums)) if x not in lookup]