[Python 3] O(MN) short and concise
\tclass Solution:\n\t\tdef numTriplets(self, nums1: List[int], nums2: List[int]) -> int:\n\t\t\tdef get_res(a,b):\n\t\t\t\tres,n=0,len(b)\n\t\t\t\tprod=Counter(
\tclass Solution:\n\t\tdef numTriplets(self, nums1: List[int], nums2: List[int]) -> int:\n\t\t\tdef get_res(a,b):\n\t\t\t\tres,n=0,len(b)\n\t\t\t\tprod=Counter([x*x for x in a])\n\t\t\t\tfor i in range(n):\n\t\t\t\t\tfor j in range(i+1,n):\n\t\t\t\t\t\tres+=prod[b[i]*b[j]]\n\t\t\t\treturn res\n\t\t\treturn get_res(nums1,nums2)+get_res(nums2,nums1)
[]