solve #2942: Find Words Containing Character in java

Author: anishLearnsToCode

README.md

@@ -870,7 +870,7 @@
 | 2928 | [Distribute Candies Among Children I](https://leetcode.com/problems/distribute-candies-among-children-i)                                                               |                                                                               [![Java](assets/java.png)](src/DistributeCandiesAmongChildrenI.java)                                                                               |                                                                                                                                   |
 | 2932 | [Maximum Strong Pair XOR I](https://leetcode.com/problems/maximum-strong-pair-xor-i)                                                                                   |                                                                                    [![Java](assets/java.png)](src/MaximumStrongPairXORI.java)                                                                                    |                                                                                                                                   |
 | 2937 | [Make Three Strings Equal](https://leetcode.com/problems/make-three-strings-equal)                                                                                     |                                                                                    [![Java](assets/java.png)](src/MakeThreeStringsEqual.java)                                                                                    |                                                                                                                                   |
-| 2942 | [Find Words Containing Character](https://leetcode.com/problems/find-words-containing-character)                                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2942 | [Find Words Containing Character](https://leetcode.com/problems/find-words-containing-character)                                                                       |                                                                                [![Java](assets/java.png)](src/FindWordsContainingCharacter.java)                                                                                 |                                                                                                                                   |
 | 2946 | [Matrix Similarity After Cyclic Shifts](https://leetcode.com/problems/matrix-similarity-after-cyclic-shifts)                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2951 | [Find the Peaks](https://leetcode.com/problems/find-the-peaks)                                                                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2956 | [Find Common Elements Between Two Arrays](https://leetcode.com/problems/find-common-elements-between-two-arrays)                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/FindWordsContainingCharacter.java

@@ -0,0 +1,28 @@
+// https://leetcode.com/problems/find-words-containing-character
+// T: O(|words| * |words[i].length|)
+// S: O(1)
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class FindWordsContainingCharacter {
+    public List<Integer> findWordsContaining(String[] words, char x) {
+        final List<Integer> result = new ArrayList<>();
+        for (int i = 0 ; i < words.length ; i++) {
+            if (containsCharacter(words[i], x)) {
+                result.add(i);
+            }
+        }
+
+        return result;
+    }
+
+    private static boolean containsCharacter(String s, char c) {
+        for (int i = 0 ; i < s.length() ; i++) {
+            if (s.charAt(i) == c) {
+                return true;
+            }
+        }
+        return false;
+    }
+}