Added 2 solutions

varunu28 · varunu28 · commit 108d5785e1bb · 2019-12-01T17:52:20.000-08:00
diff --git a/Easy/Find Winner on a Tic Tac Toe Game.java b/Easy/Find Winner on a Tic Tac Toe Game.java
@@ -0,0 +1,49 @@
+class Solution {
+    int[] rowCount;
+    int[] colCount;
+    int[] diagCount;
+    public String tictactoe(int[][] moves) {
+        rowCount = new int[3];
+        colCount = new int[3];
+        diagCount = new int[2];
+        int numOfMoves = 0;
+        for (int i = 0; i < moves.length; i++) {
+            int x = moves[i][0];
+            int y = moves[i][1];
+            int move = i % 2 == 0 ? 1 : -1;
+            updateBoard(x, y, move);
+            numOfMoves++;
+            if (checkForWinner(x, y)) {
+                return i % 2 == 0 ? "A" : "B";
+            }
+        }
+        return numOfMoves == 9 ? "Draw" : "Pending";
+    }
+    
+    private boolean checkForWinner(int x, int y) {
+        if (rowCount[x] == 3 || rowCount[x] == -3) {
+            return true;
+        }
+        if (colCount[y] == 3 || colCount[y] == -3) {
+            return true;
+        }
+        if (x == y && (diagCount[0] == 3 || diagCount[0] == -3)) {
+            return true;
+        }
+        if (x + y == 2 && (diagCount[1] == 3 || diagCount[1] == -3)) {
+            return true;
+        }
+        return false;
+    }
+    
+    private void updateBoard(int x, int y, int move) {
+        rowCount[x] += move;
+        colCount[y] += move;
+        if (x == y) {
+            diagCount[0] += move;
+        }
+        if (x + y == 2) {
+            diagCount[1] += move;
+        }
+    }
+}
diff --git a/Medium/Number of Burgers with No Waste of Ingredients.java b/Medium/Number of Burgers with No Waste of Ingredients.java
@@ -0,0 +1,17 @@
+class Solution {
+    public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {
+        int twoX = tomatoSlices - 2 * cheeseSlices;
+        int x = twoX / 2;
+        int y = cheeseSlices - x;
+        return twoX >= 0 && twoX % 2 == 0 && y >= 0 ? Arrays.asList(x, y) : new ArrayList<>();
+    }
+}
+
+/*
+4x + 2y = tomato
+x + y = cheese
+=>
+2x = tomato - 2 * cheese
+x = (tomato - 2 * cheese) / 2
+y = cheese - x
+*/
