_1002.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.List;

publicclass_1002 {
publicstaticclassSolution1 {
publicList<String> commonChars(String[] A) {
int[][] charCount = newint[A.length][26];
for (inti = 0; i < A.length; i++) {
for (charc : A[i].toCharArray()) {
charCount[i][c - 'a']++;
 }
 }
List<String> result = newArrayList<>();
for (inti = 0; i < 26; i++) {
while (charCount[0][i] != 0) {
charc = (char) (i + 'a');
booleanvalid = true;
charCount[0][i]--;
for (intj = 1; j < A.length; j++) {
if (charCount[j][i] == 0) {
valid = false;
break;
 } else {
charCount[j][i]--;
 }
 }
if (!valid) {
break;
 } else {
result.add("" + c);
 }
 }
 }
returnresult;
 }
 }
}