Triplets Counting with Three Pointers

Given an array of n integers, design an algorithm to count the number of triplets (i, j, k) such that: 1. 0 <= i < j < k < n 2. It satisfies some condition. Consider algorithm complexity and optimizat...