How can one count triplets efficiently in a given sequence or array?

To count triplets efficiently in a given sequence or array, you can use a hash map to store the frequency of each element in the sequence. Then, iterate through the sequence and for each element, check if there are two other elements that can form a triplet. This approach has a time complexity of O(n) where n is the size of the sequence.