flip game

fishercoder1534 · fishercoder1534 · commit e08994951c36 · 2016-11-24T09:37:53.000-08:00
diff --git a/EASY/src/easy/FlipGame.java b/EASY/src/easy/FlipGame.java
@@ -0,0 +1,20 @@
+package easy;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class FlipGame {
+
+    public List<String> generatePossibleNextMoves(String s) {
+        
+        List<String> result = new ArrayList<String>();
+        for(int i = 1; i < s.length(); i++){
+            if(s.charAt(i) == '+' && s.charAt(i-1) == '+'){
+                result.add(s.substring(0, i-1) + "--" + s.substring(i+1));
+            }
+        }
+        return result;
+    
+    }
+
+}
diff --git a/README.md b/README.md
@@ -43,6 +43,7 @@
 |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| 
 |295|[Find Median from Data Stream](https://leetcode.com/problems/find-median-from-data-stream/)|[Solution](../../blob/master/HARD/src/hard/FindMedianFromDataStream.java)| O(nlogn) | O(n) | Hard| Heap
+|293|[Flip Game](https://leetcode.com/problems/flip-game/)|[Solution](../../blob/master/EASY/src/easy/FlipGame.java)| ?|O(n) | Easy| 
 |292|[Nim Game](https://leetcode.com/problems/nim-game/)|[Solution](../../blob/master/EASY/src/easy/NimGame.java)| O(1)|O(1) | Easy| 
 |290|[Word Pattern](https://leetcode.com/problems/word-pattern/)|[Solution](../../blob/master/EASY/src/easy/WordPattern.java)| O(n)|O(n) | Easy| 
 |289|[Game of Life](https://leetcode.com/problems/game-of-life/)|[Solution](../../blob/master/MEDIUM/src/medium/GameOfLife.java)| O(m*n)|O(m*n), could be optimized to O(1) | Medium|
