bulls and cows

fishercoder1534 · fishercoder1534 · commit 152b7c64b5f1 · 2016-10-28T10:11:26.000-07:00
diff --git a/EASY/src/easy/BullsandCows.java b/EASY/src/easy/BullsandCows.java
@@ -0,0 +1,26 @@
+package easy;
+
+import java.util.HashSet;
+import java.util.Set;
+
+public class BullsandCows {
+
+    public String getHint(String secret, String guess) {
+        int[] secretCows = new int[10];
+        int[] guessCows = new int[10];
+        int bulls = 0;
+        for(int i = 0; i < secret.length(); i++){
+            if(guess.charAt(i) == secret.charAt(i)) bulls++;
+            else{
+                secretCows[Character.getNumericValue(secret.charAt(i))] ++;
+                guessCows[Character.getNumericValue(guess.charAt(i))] ++;
+            }
+        }
+        int cows = 0;
+        for(int i = 0; i < 11; i++){
+            cows += Math.min(secretCows[i], guessCows[i]);
+        }
+        return bulls + "A" + cows + "B";
+    }
+
+}
diff --git a/README.md b/README.md
@@ -18,6 +18,7 @@
 |325|[Maximum Size Subarray Sum Equals k](https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/)|[Solution] | O(n)|O(n) | Medium| HashMap
 |314|[Binary Tree Vertical Order Traversal](https://leetcode.com/problems/binary-tree-vertical-order-traversal/)|[Solution](../../blob/master/MEDIUM/src/medium/BinaryTreeVerticalOrderTraversal.java)| O(n)|O(n) | Medium| HashMap, BFS
 |301|[Remove Invalid Parentheses](https://leetcode.com/problems/remove-invalid-parentheses/)|[Solution]| ? | ? | Hard| BFS
+|299|[Bulls and Cows](https://leetcode.com/problems/bulls-and-cows/)|[Solution](../../blob/master/EASY/src/easy/BullsandCows.java)| O(n)|O(1) | Easy| 
 |292|[Nim Game](https://leetcode.com/problems/nim-game/)|[Solution](../../blob/master/EASY/src/easy/NimGame.java)| O(1)|O(1) | Easy| 
 |283|[Move Zeroes](https://leetcode.com/problems/move-zeroes/)|[Solution](../../blob/master/EASY/src/easy/MoveZeroes.java)| O(n)|O(1) | Easy| 
 |280|[Wiggle Sort](https://leetcode.com/problems/wiggle-sort/)|[Solution](../../blob/master/MEDIUM/src/medium/WiggleSort.java)| O(n)|O(1) | Medium|
