Guest User

Tuples with Same Product

a guest
Mar 18th, 2021
304
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.48 KB | None | 0 0
  1. def tupleSameProduct(nums: List[int]) -> int:
  2.     products = {}
  3.  
  4.     for a in nums:
  5.         for b in nums:
  6.             if a == b:
  7.                 continue
  8.  
  9.             if a * b in products:
  10.                 products[a * b] += 1
  11.             else:
  12.                 products[a * b] = 1
  13.  
  14.     validTuples = 0
  15.  
  16.     for c in nums:
  17.         for d in nums:
  18.             if c == d:
  19.                 continue
  20.  
  21.             validTuples += (products[c * d] - 2)
  22.  
  23.     return validTuples
Advertisement
Add Comment
Please, Sign In to add comment