Leetcode Problem 2179. Count Good Triplets in an Array

2179. Count Good Triplets in an Array

Leetcode Solutions

Create a dictionary to map each element in nums1 to its index.
Re-index nums2 based on the mapping from nums1.
Initialize a Fenwick Tree to keep track of the count of elements.
Iterate through the re-indexed nums2 array. a. For each element, use the Fenwick Tree to find the count of elements smaller than the current element that have appeared so far. b. Update the Fenwick Tree with the current element. c. Use the count from step 4a to calculate the number of good triplets centered at the current element.
Sum up the counts from step 4c to get the total number of good triplets.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen