Sorting/Freq arrays

Freq Array Counting Pattern

vector<int> freq(101, 0);

for (int i = 0; i < n; i++) {

int x;

cin >> x;

freq[x]++;

}

Ascending sort pattern

sort(v.begin(), v.end());

Descending sort pattern

sort(v.rbegin(), v.rend());

Neighbor Comparison pattern

sort(v.begin(), v.end());

for (int i = 1; i < n; i++) {

if (v[i] == v[i - 1]) {

cout << "duplicate";

}

}

Letter freq pattern

vector<int> freq(26, 0);

for (int i = 0; i < s.size(); i++) {

freq[s[i] - 'a']++;

}