2874. Maximum Value of an Ordered Triplet II

Given nums (same as version I, but larger). For triples i < j < k, the triplet value = (nums[i] − nums[j]) × nums[k]. Find the maximum; if all values are negative, return 0. The same linear…