Splitwise Code

docs/problem-statement.md

@@ -59,8 +59,8 @@ User3 owes User4: 240 (0+240)
 
 
 ## Requirements
-- User: Each user should have a userId, name, email, mobile number.
-- Expense: Could either be EQUAL, EXACT or PERCENT
+- entity.User: Each user should have a userId, name, email, mobile number.
+- entity.SplitType: Could either be EQUAL, EXACT or PERCENT
 - Users can add any amount, select any type of expense and split with any of the available users.
 - The percent and amount provided could have decimals upto two decimal places.
 - In case of percent, you need to verify if the total sum of percentage shares is 100 or not.
@@ -73,7 +73,7 @@ User3 owes User4: 240 (0+240)
 
 - You can create a few users in your main method. No need to take it as input.
 - There will be 3 types of input:
-    - Expense in the format: ```EXPENSE <user-id-of-person-who-paid> <no-of-users> <space-separated-list-of-users> <EQUAL/EXACT/PERCENT> <space-separated-values-in-case-of-non-equal>``` 
+    - entity.SplitType in the format: ```EXPENSE <user-id-of-person-who-paid> <no-of-users> <space-separated-list-of-users> <EQUAL/EXACT/PERCENT> <space-separated-values-in-case-of-non-equal>``` 
     - Show balances for all: ```SHOW```
     - Show balances for a single user: ```SHOW <user-id>```
 

out/production/splitwise/input.txt

@@ -0,0 +1,10 @@
+SHOW
+SHOW U1
+EXPENSE U1 1000 4 U1 U2 U3 U4 EQUAL
+SHOW U4
+SHOW U1
+EXPENSE U1 1250 2 U2 U3 EXACT 370 880
+SHOW
+EXPENSE U4 1200 4 U1 U2 U3 U4 PERCENT 40 20 20 20
+SHOW U1
+SHOW

snake-ladder/resources/input.txt

@@ -0,0 +1,22 @@
+9
+62 5
+33 6
+49 9
+88 16
+41 20
+56 53
+98 64
+93 73
+95 75
+8
+2 37
+27 46
+10 32
+51 68
+61 79
+65 84
+71 91
+81 100
+2
+Gaurav
+Sagar

snake-ladder/snake-ladder.iml

@@ -0,0 +1,16 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="CheckStyle-IDEA-Module">
+    <option name="configuration">
+      <map />
+    </option>
+  </component>
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="jdk" jdkName="jbr-11" jdkType="JavaSDK" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

snake-ladder/src/Driver.java

@@ -0,0 +1,34 @@
+import java.io.File;
+import java.io.FileNotFoundException;
+import java.util.Scanner;
+
+public class Driver {
+    public static void main(String[] args) throws FileNotFoundException {
+        SnakeLadderManager snakeLadderManager = new SnakeLadderManager();
+        File file = new File("/Users/varsha.lalwani/personal/mock-machine-coding-2/snake-ladder/resources/input.txt");
+        Scanner scanner = new Scanner(file);
+        String command = scanner.nextLine();
+        Integer numOfSnakes = Integer.valueOf(command);
+        for (int i=0; i<numOfSnakes; i++) {
+            command = scanner.nextLine();
+            String[] commands = command.split(" ");
+            snakeLadderManager.addSnake(Integer.valueOf(commands[0]),
+                    Integer.valueOf(commands[1]));
+        }
+        command = scanner.nextLine();
+        Integer numOfLadder = Integer.valueOf(command);
+        for (int i=0; i<numOfLadder; i++) {
+            command = scanner.nextLine();
+            String[] commands = command.split(" ");
+            snakeLadderManager.addLadder(Integer.valueOf(commands[0]),
+                    Integer.valueOf(commands[1]));
+        }
+        command = scanner.nextLine();
+        Integer numOfUsers = Integer.valueOf(command);
+        for (int i=0; i<numOfUsers; i++) {
+            command = scanner.nextLine();
+            snakeLadderManager.addUser(command);
+        }
+        snakeLadderManager.playGame();
+    }
+}

snake-ladder/src/SnakeLadderManager.java

@@ -0,0 +1,71 @@
+import java.util.HashMap;
+import java.util.Map;
+
+import models.User;
+import models.object.Dice;
+import models.object.ObjectType;
+
+public class SnakeLadderManager {
+
+    private Map<Integer, Integer> objectsPosMap;
+
+    private Map<User, Integer> userPosMap;
+
+    SnakeLadderManager() {
+        objectsPosMap = new HashMap<>();
+        userPosMap = new HashMap<>();
+    }
+
+    public void addSnake(Integer head, Integer tail) {
+        SnakeLadderService.addObject(ObjectType.SNAKE, head, tail);
+        objectsPosMap.put(head, tail);
+    }
+
+    public void addLadder(Integer head, Integer tail) {
+        SnakeLadderService.addObject(ObjectType.LADDER, head, tail);
+        objectsPosMap.put(head, tail);
+    }
+
+    public void addUser(String name) {
+        User user = new User(name);
+        userPosMap.put(user, 0);
+    }
+
+    public void playGame() {
+        while (true) {
+            boolean winnerDeclared = false;
+            for (User user : userPosMap.keySet()) {
+                Integer currVal = Dice.getDiceValue(1, 6);
+                Integer currPos = userPosMap.get(user);
+                if (currPos + currVal == 100) {
+                    printMove(user, currVal, currPos, currPos+currVal);
+                    printWinner(user);
+                    winnerDeclared = true;
+                    break;
+                }
+                if (currPos + currVal > 100) {
+                    printMove(user, currVal, currPos, currPos);
+                    continue;
+                }
+                Integer newPos = currPos + currVal;
+                if (objectsPosMap.containsKey(newPos)) {
+                    newPos = objectsPosMap.get(newPos);
+                }
+                userPosMap.put(user, newPos);
+                printMove(user, currVal, currPos, newPos);
+            }
+            if (winnerDeclared) {
+                break;
+            }
+        }
+    }
+
+    public  void printMove(User user, Integer diceMove, Integer initialPos, Integer newPos) {
+        System.out.printf("%s rolled a %s and moved from %s to %s %n", user.getName(), diceMove,
+                initialPos, newPos);
+    }
+    public void printWinner(User user) {
+        System.out.printf("%s wins the game %n", user.getName());
+    }
+
+}

snake-ladder/src/SnakeLadderService.java

@@ -0,0 +1,19 @@
+import models.object.GameObject;
+import models.object.Ladder;
+import models.object.ObjectType;
+import models.object.Snake;
+
+public class SnakeLadderService {
+
+    public static GameObject addObject(ObjectType objectType, Integer head, Integer tail) {
+        switch (objectType) {
+            case SNAKE:
+                return new Snake(head, tail);
+            case LADDER:
+                return new Ladder(head, tail);
+            default:
+                return null;
+        }
+    }
+
+}