Leetcode .1996
PROBLEM LINK -> leetcode.com/problems/the-number-of-weak-ch..
Approach
sort given 2d array in descending order
qsort(properties, propertiesSize, sizeof(properties[0]), compare);
Then we will traverse the 2d array if while traversing the 2d array attack will remain same or it will go on decreasing so we have no problem with attack record so to maintain defense record we will save max defense value in some variable
int i, weak = 0, maxDefense = 0; for (i = 0; i < propertiesSize; i++) { if (maxDefense > properties[i][1]) weak++; else maxDefense = properties[i][1]; }