├── .gitignore ├── .mvn └── wrapper │ ├── MavenWrapperDownloader.java │ ├── maven-wrapper.jar │ └── maven-wrapper.properties ├── README.md ├── mvnw ├── mvnw.cmd ├── pom.xml ├── problem-statement.md └── src ├── main ├── java │ └── com │ │ └── uditagarwal │ │ └── cabbooking │ │ ├── CabBookingTestApplication.java │ │ ├── controllers │ │ ├── CabsController.java │ │ └── RidersController.java │ │ ├── database │ │ ├── CabsManager.java │ │ ├── RidersManager.java │ │ └── TripsManager.java │ │ ├── exceptions │ │ ├── CabAlreadyExistsException.java │ │ ├── CabNotFoundException.java │ │ ├── NoCabsAvailableException.java │ │ ├── RiderAlreadyExistsException.java │ │ ├── RiderNotFoundException.java │ │ └── TripNotFoundException.java │ │ ├── model │ │ ├── Cab.java │ │ ├── Location.java │ │ ├── PostResponse.java │ │ ├── Rider.java │ │ └── Trip.java │ │ └── strategies │ │ ├── CabMatchingStrategy.java │ │ ├── DefaultCabMatchingStrategy.java │ │ ├── DefaultPricingStrategy.java │ │ └── PricingStrategy.java └── resources │ └── application.properties └── test └── java └── com └── uditagarwal └── uctest └── RunnerTest.java /.gitignore: -------------------------------------------------------------------------------- 1 | HELP.md 2 | target/ 3 | !.mvn/wrapper/maven-wrapper.jar 4 | !**/src/main/** 5 | !**/src/test/** 6 | 7 | ### STS ### 8 | .apt_generated 9 | .classpath 10 | .factorypath 11 | .project 12 | .settings 13 | .springBeans 14 | .sts4-cache 15 | 16 | ### IntelliJ IDEA ### 17 | .idea 18 | *.iws 19 | *.iml 20 | *.ipr 21 | 22 | ### NetBeans ### 23 | /nbproject/private/ 24 | /nbbuild/ 25 | /dist/ 26 | /nbdist/ 27 | /.nb-gradle/ 28 | build/ 29 | 30 | ### VS Code ### 31 | .vscode/ 32 | .DS_Store 33 | -------------------------------------------------------------------------------- /.mvn/wrapper/MavenWrapperDownloader.java: -------------------------------------------------------------------------------- 1 | /* 2 | * Copyright 2007-present the original author or authors. 3 | * 4 | * Licensed under the Apache License, Version 2.0 (the "License"); 5 | * you may not use this file except in compliance with the License. 6 | * You may obtain a copy of the License at 7 | * 8 | * https://www.apache.org/licenses/LICENSE-2.0 9 | * 10 | * Unless required by applicable law or agreed to in writing, software 11 | * distributed under the License is distributed on an "AS IS" BASIS, 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 | * See the License for the specific language governing permissions and 14 | * limitations under the License. 15 | */ 16 | import java.net.*; 17 | import java.io.*; 18 | import java.nio.channels.*; 19 | import java.util.Properties; 20 | 21 | public class MavenWrapperDownloader { 22 | 23 | private static final String WRAPPER_VERSION = "0.5.6"; 24 | /** 25 | * Default URL to download the maven-wrapper.jar from, if no 'downloadUrl' is provided. 26 | */ 27 | private static final String DEFAULT_DOWNLOAD_URL = "https://repo.maven.apache.org/maven2/io/takari/maven-wrapper/" 28 | + WRAPPER_VERSION + "/maven-wrapper-" + WRAPPER_VERSION + ".jar"; 29 | 30 | /** 31 | * Path to the maven-wrapper.properties file, which might contain a downloadUrl property to 32 | * use instead of the default one. 33 | */ 34 | private static final String MAVEN_WRAPPER_PROPERTIES_PATH = 35 | ".mvn/wrapper/maven-wrapper.properties"; 36 | 37 | /** 38 | * Path where the maven-wrapper.jar will be saved to. 39 | */ 40 | private static final String MAVEN_WRAPPER_JAR_PATH = 41 | ".mvn/wrapper/maven-wrapper.jar"; 42 | 43 | /** 44 | * Name of the property which should be used to override the default download url for the wrapper. 45 | */ 46 | private static final String PROPERTY_NAME_WRAPPER_URL = "wrapperUrl"; 47 | 48 | public static void main(String args[]) { 49 | System.out.println("- Downloader started"); 50 | File baseDirectory = new File(args[0]); 51 | System.out.println("- Using base directory: " + baseDirectory.getAbsolutePath()); 52 | 53 | // If the maven-wrapper.properties exists, read it and check if it contains a custom 54 | // wrapperUrl parameter. 55 | File mavenWrapperPropertyFile = new File(baseDirectory, MAVEN_WRAPPER_PROPERTIES_PATH); 56 | String url = DEFAULT_DOWNLOAD_URL; 57 | if(mavenWrapperPropertyFile.exists()) { 58 | FileInputStream mavenWrapperPropertyFileInputStream = null; 59 | try { 60 | mavenWrapperPropertyFileInputStream = new FileInputStream(mavenWrapperPropertyFile); 61 | Properties mavenWrapperProperties = new Properties(); 62 | mavenWrapperProperties.load(mavenWrapperPropertyFileInputStream); 63 | url = mavenWrapperProperties.getProperty(PROPERTY_NAME_WRAPPER_URL, url); 64 | } catch (IOException e) { 65 | System.out.println("- ERROR loading '" + MAVEN_WRAPPER_PROPERTIES_PATH + "'"); 66 | } finally { 67 | try { 68 | if(mavenWrapperPropertyFileInputStream != null) { 69 | mavenWrapperPropertyFileInputStream.close(); 70 | } 71 | } catch (IOException e) { 72 | // Ignore ... 73 | } 74 | } 75 | } 76 | System.out.println("- Downloading from: " + url); 77 | 78 | File outputFile = new File(baseDirectory.getAbsolutePath(), MAVEN_WRAPPER_JAR_PATH); 79 | if(!outputFile.getParentFile().exists()) { 80 | if(!outputFile.getParentFile().mkdirs()) { 81 | System.out.println( 82 | "- ERROR creating output directory '" + outputFile.getParentFile().getAbsolutePath() + "'"); 83 | } 84 | } 85 | System.out.println("- Downloading to: " + outputFile.getAbsolutePath()); 86 | try { 87 | downloadFileFromURL(url, outputFile); 88 | System.out.println("Done"); 89 | System.exit(0); 90 | } catch (Throwable e) { 91 | System.out.println("- Error downloading"); 92 | e.printStackTrace(); 93 | System.exit(1); 94 | } 95 | } 96 | 97 | private static void downloadFileFromURL(String urlString, File destination) throws Exception { 98 | if (System.getenv("MVNW_USERNAME") != null && System.getenv("MVNW_PASSWORD") != null) { 99 | String username = System.getenv("MVNW_USERNAME"); 100 | char[] password = System.getenv("MVNW_PASSWORD").toCharArray(); 101 | Authenticator.setDefault(new Authenticator() { 102 | @Override 103 | protected PasswordAuthentication getPasswordAuthentication() { 104 | return new PasswordAuthentication(username, password); 105 | } 106 | }); 107 | } 108 | URL website = new URL(urlString); 109 | ReadableByteChannel rbc; 110 | rbc = Channels.newChannel(website.openStream()); 111 | FileOutputStream fos = new FileOutputStream(destination); 112 | fos.getChannel().transferFrom(rbc, 0, Long.MAX_VALUE); 113 | fos.close(); 114 | rbc.close(); 115 | } 116 | 117 | } 118 | -------------------------------------------------------------------------------- /.mvn/wrapper/maven-wrapper.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/anomaly2104/lld-cab-booking-ola-uber-grab-lyft/44bceb54eda181522d9805ea0a563347edf45a11/.mvn/wrapper/maven-wrapper.jar -------------------------------------------------------------------------------- /.mvn/wrapper/maven-wrapper.properties: -------------------------------------------------------------------------------- 1 | distributionUrl=https://repo.maven.apache.org/maven2/org/apache/maven/apache-maven/3.6.3/apache-maven-3.6.3-bin.zip 2 | wrapperUrl=https://repo.maven.apache.org/maven2/io/takari/maven-wrapper/0.5.6/maven-wrapper-0.5.6.jar 3 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Low Level System Design - Cab booking like Uber/Ola/Grab etc. 2 | 3 | ### Video explanation 4 | [https://youtu.be/Yn7C0x5ozx4](https://youtu.be/Yn7C0x5ozx4) 5 | 6 | ### Problem Statement 7 | [Check here](problem-statement.md) 8 | 9 | ### Connect with me and my offerings: 10 | https://enginebogie.com/u/anomaly2104 11 | 12 | ### Project Requirements 13 | 14 | * JDK 1.8 15 | * Maven 16 | * For Unit Tests: 17 | * Junit 4 18 | * Mockito 19 | 20 | -------------------------------------------------------------------------------- /mvnw: -------------------------------------------------------------------------------- 1 | #!/bin/sh 2 | # ---------------------------------------------------------------------------- 3 | # Licensed to the Apache Software Foundation (ASF) under one 4 | # or more contributor license agreements. See the NOTICE file 5 | # distributed with this work for additional information 6 | # regarding copyright ownership. The ASF licenses this file 7 | # to you under the Apache License, Version 2.0 (the 8 | # "License"); you may not use this file except in compliance 9 | # with the License. You may obtain a copy of the License at 10 | # 11 | # https://www.apache.org/licenses/LICENSE-2.0 12 | # 13 | # Unless required by applicable law or agreed to in writing, 14 | # software distributed under the License is distributed on an 15 | # "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16 | # KIND, either express or implied. See the License for the 17 | # specific language governing permissions and limitations 18 | # under the License. 19 | # ---------------------------------------------------------------------------- 20 | 21 | # ---------------------------------------------------------------------------- 22 | # Maven Start Up Batch script 23 | # 24 | # Required ENV vars: 25 | # ------------------ 26 | # JAVA_HOME - location of a JDK home dir 27 | # 28 | # Optional ENV vars 29 | # ----------------- 30 | # M2_HOME - location of maven2's installed home dir 31 | # MAVEN_OPTS - parameters passed to the Java VM when running Maven 32 | # e.g. to debug Maven itself, use 33 | # set MAVEN_OPTS=-Xdebug -Xrunjdwp:transport=dt_socket,server=y,suspend=y,address=8000 34 | # MAVEN_SKIP_RC - flag to disable loading of mavenrc files 35 | # ---------------------------------------------------------------------------- 36 | 37 | if [ -z "$MAVEN_SKIP_RC" ] ; then 38 | 39 | if [ -f /etc/mavenrc ] ; then 40 | . /etc/mavenrc 41 | fi 42 | 43 | if [ -f "$HOME/.mavenrc" ] ; then 44 | . "$HOME/.mavenrc" 45 | fi 46 | 47 | fi 48 | 49 | # OS specific support. $var _must_ be set to either true or false. 50 | cygwin=false; 51 | darwin=false; 52 | mingw=false 53 | case "`uname`" in 54 | CYGWIN*) cygwin=true ;; 55 | MINGW*) mingw=true;; 56 | Darwin*) darwin=true 57 | # Use /usr/libexec/java_home if available, otherwise fall back to /Library/Java/Home 58 | # See https://developer.apple.com/library/mac/qa/qa1170/_index.html 59 | if [ -z "$JAVA_HOME" ]; then 60 | if [ -x "/usr/libexec/java_home" ]; then 61 | export JAVA_HOME="`/usr/libexec/java_home`" 62 | else 63 | export JAVA_HOME="/Library/Java/Home" 64 | fi 65 | fi 66 | ;; 67 | esac 68 | 69 | if [ -z "$JAVA_HOME" ] ; then 70 | if [ -r /etc/gentoo-release ] ; then 71 | JAVA_HOME=`java-config --jre-home` 72 | fi 73 | fi 74 | 75 | if [ -z "$M2_HOME" ] ; then 76 | ## resolve links - $0 may be a link to maven's home 77 | PRG="$0" 78 | 79 | # need this for relative symlinks 80 | while [ -h "$PRG" ] ; do 81 | ls=`ls -ld "$PRG"` 82 | link=`expr "$ls" : '.*-> \(.*\)$'` 83 | if expr "$link" : '/.*' > /dev/null; then 84 | PRG="$link" 85 | else 86 | PRG="`dirname "$PRG"`/$link" 87 | fi 88 | done 89 | 90 | saveddir=`pwd` 91 | 92 | M2_HOME=`dirname "$PRG"`/.. 93 | 94 | # make it fully qualified 95 | M2_HOME=`cd "$M2_HOME" && pwd` 96 | 97 | cd "$saveddir" 98 | # echo Using m2 at $M2_HOME 99 | fi 100 | 101 | # For Cygwin, ensure paths are in UNIX format before anything is touched 102 | if $cygwin ; then 103 | [ -n "$M2_HOME" ] && 104 | M2_HOME=`cygpath --unix "$M2_HOME"` 105 | [ -n "$JAVA_HOME" ] && 106 | JAVA_HOME=`cygpath --unix "$JAVA_HOME"` 107 | [ -n "$CLASSPATH" ] && 108 | CLASSPATH=`cygpath --path --unix "$CLASSPATH"` 109 | fi 110 | 111 | # For Mingw, ensure paths are in UNIX format before anything is touched 112 | if $mingw ; then 113 | [ -n "$M2_HOME" ] && 114 | M2_HOME="`(cd "$M2_HOME"; pwd)`" 115 | [ -n "$JAVA_HOME" ] && 116 | JAVA_HOME="`(cd "$JAVA_HOME"; pwd)`" 117 | fi 118 | 119 | if [ -z "$JAVA_HOME" ]; then 120 | javaExecutable="`which javac`" 121 | if [ -n "$javaExecutable" ] && ! [ "`expr \"$javaExecutable\" : '\([^ ]*\)'`" = "no" ]; then 122 | # readlink(1) is not available as standard on Solaris 10. 123 | readLink=`which readlink` 124 | if [ ! `expr "$readLink" : '\([^ ]*\)'` = "no" ]; then 125 | if $darwin ; then 126 | javaHome="`dirname \"$javaExecutable\"`" 127 | javaExecutable="`cd \"$javaHome\" && pwd -P`/javac" 128 | else 129 | javaExecutable="`readlink -f \"$javaExecutable\"`" 130 | fi 131 | javaHome="`dirname \"$javaExecutable\"`" 132 | javaHome=`expr "$javaHome" : '\(.*\)/bin'` 133 | JAVA_HOME="$javaHome" 134 | export JAVA_HOME 135 | fi 136 | fi 137 | fi 138 | 139 | if [ -z "$JAVACMD" ] ; then 140 | if [ -n "$JAVA_HOME" ] ; then 141 | if [ -x "$JAVA_HOME/jre/sh/java" ] ; then 142 | # IBM's JDK on AIX uses strange locations for the executables 143 | JAVACMD="$JAVA_HOME/jre/sh/java" 144 | else 145 | JAVACMD="$JAVA_HOME/bin/java" 146 | fi 147 | else 148 | JAVACMD="`which java`" 149 | fi 150 | fi 151 | 152 | if [ ! -x "$JAVACMD" ] ; then 153 | echo "Error: JAVA_HOME is not defined correctly." >&2 154 | echo " We cannot execute $JAVACMD" >&2 155 | exit 1 156 | fi 157 | 158 | if [ -z "$JAVA_HOME" ] ; then 159 | echo "Warning: JAVA_HOME environment variable is not set." 160 | fi 161 | 162 | CLASSWORLDS_LAUNCHER=org.codehaus.plexus.classworlds.launcher.Launcher 163 | 164 | # traverses directory structure from process work directory to filesystem root 165 | # first directory with .mvn subdirectory is considered project base directory 166 | find_maven_basedir() { 167 | 168 | if [ -z "$1" ] 169 | then 170 | echo "Path not specified to find_maven_basedir" 171 | return 1 172 | fi 173 | 174 | basedir="$1" 175 | wdir="$1" 176 | while [ "$wdir" != '/' ] ; do 177 | if [ -d "$wdir"/.mvn ] ; then 178 | basedir=$wdir 179 | break 180 | fi 181 | # workaround for JBEAP-8937 (on Solaris 10/Sparc) 182 | if [ -d "${wdir}" ]; then 183 | wdir=`cd "$wdir/.."; pwd` 184 | fi 185 | # end of workaround 186 | done 187 | echo "${basedir}" 188 | } 189 | 190 | # concatenates all lines of a file 191 | concat_lines() { 192 | if [ -f "$1" ]; then 193 | echo "$(tr -s '\n' ' ' < "$1")" 194 | fi 195 | } 196 | 197 | BASE_DIR=`find_maven_basedir "$(pwd)"` 198 | if [ -z "$BASE_DIR" ]; then 199 | exit 1; 200 | fi 201 | 202 | ########################################################################################## 203 | # Extension to allow automatically downloading the maven-wrapper.jar from Maven-central 204 | # This allows using the maven wrapper in projects that prohibit checking in binary data. 205 | ########################################################################################## 206 | if [ -r "$BASE_DIR/.mvn/wrapper/maven-wrapper.jar" ]; then 207 | if [ "$MVNW_VERBOSE" = true ]; then 208 | echo "Found .mvn/wrapper/maven-wrapper.jar" 209 | fi 210 | else 211 | if [ "$MVNW_VERBOSE" = true ]; then 212 | echo "Couldn't find .mvn/wrapper/maven-wrapper.jar, downloading it ..." 213 | fi 214 | if [ -n "$MVNW_REPOURL" ]; then 215 | jarUrl="$MVNW_REPOURL/io/takari/maven-wrapper/0.5.6/maven-wrapper-0.5.6.jar" 216 | else 217 | jarUrl="https://repo.maven.apache.org/maven2/io/takari/maven-wrapper/0.5.6/maven-wrapper-0.5.6.jar" 218 | fi 219 | while IFS="=" read key value; do 220 | case "$key" in (wrapperUrl) jarUrl="$value"; break ;; 221 | esac 222 | done < "$BASE_DIR/.mvn/wrapper/maven-wrapper.properties" 223 | if [ "$MVNW_VERBOSE" = true ]; then 224 | echo "Downloading from: $jarUrl" 225 | fi 226 | wrapperJarPath="$BASE_DIR/.mvn/wrapper/maven-wrapper.jar" 227 | if $cygwin; then 228 | wrapperJarPath=`cygpath --path --windows "$wrapperJarPath"` 229 | fi 230 | 231 | if command -v wget > /dev/null; then 232 | if [ "$MVNW_VERBOSE" = true ]; then 233 | echo "Found wget ... using wget" 234 | fi 235 | if [ -z "$MVNW_USERNAME" ] || [ -z "$MVNW_PASSWORD" ]; then 236 | wget "$jarUrl" -O "$wrapperJarPath" 237 | else 238 | wget --http-user=$MVNW_USERNAME --http-password=$MVNW_PASSWORD "$jarUrl" -O "$wrapperJarPath" 239 | fi 240 | elif command -v curl > /dev/null; then 241 | if [ "$MVNW_VERBOSE" = true ]; then 242 | echo "Found curl ... using curl" 243 | fi 244 | if [ -z "$MVNW_USERNAME" ] || [ -z "$MVNW_PASSWORD" ]; then 245 | curl -o "$wrapperJarPath" "$jarUrl" -f 246 | else 247 | curl --user $MVNW_USERNAME:$MVNW_PASSWORD -o "$wrapperJarPath" "$jarUrl" -f 248 | fi 249 | 250 | else 251 | if [ "$MVNW_VERBOSE" = true ]; then 252 | echo "Falling back to using Java to download" 253 | fi 254 | javaClass="$BASE_DIR/.mvn/wrapper/MavenWrapperDownloader.java" 255 | # For Cygwin, switch paths to Windows format before running javac 256 | if $cygwin; then 257 | javaClass=`cygpath --path --windows "$javaClass"` 258 | fi 259 | if [ -e "$javaClass" ]; then 260 | if [ ! -e "$BASE_DIR/.mvn/wrapper/MavenWrapperDownloader.class" ]; then 261 | if [ "$MVNW_VERBOSE" = true ]; then 262 | echo " - Compiling MavenWrapperDownloader.java ..." 263 | fi 264 | # Compiling the Java class 265 | ("$JAVA_HOME/bin/javac" "$javaClass") 266 | fi 267 | if [ -e "$BASE_DIR/.mvn/wrapper/MavenWrapperDownloader.class" ]; then 268 | # Running the downloader 269 | if [ "$MVNW_VERBOSE" = true ]; then 270 | echo " - Running MavenWrapperDownloader.java ..." 271 | fi 272 | ("$JAVA_HOME/bin/java" -cp .mvn/wrapper MavenWrapperDownloader "$MAVEN_PROJECTBASEDIR") 273 | fi 274 | fi 275 | fi 276 | fi 277 | ########################################################################################## 278 | # End of extension 279 | ########################################################################################## 280 | 281 | export MAVEN_PROJECTBASEDIR=${MAVEN_BASEDIR:-"$BASE_DIR"} 282 | if [ "$MVNW_VERBOSE" = true ]; then 283 | echo $MAVEN_PROJECTBASEDIR 284 | fi 285 | MAVEN_OPTS="$(concat_lines "$MAVEN_PROJECTBASEDIR/.mvn/jvm.config") $MAVEN_OPTS" 286 | 287 | # For Cygwin, switch paths to Windows format before running java 288 | if $cygwin; then 289 | [ -n "$M2_HOME" ] && 290 | M2_HOME=`cygpath --path --windows "$M2_HOME"` 291 | [ -n "$JAVA_HOME" ] && 292 | JAVA_HOME=`cygpath --path --windows "$JAVA_HOME"` 293 | [ -n "$CLASSPATH" ] && 294 | CLASSPATH=`cygpath --path --windows "$CLASSPATH"` 295 | [ -n "$MAVEN_PROJECTBASEDIR" ] && 296 | MAVEN_PROJECTBASEDIR=`cygpath --path --windows "$MAVEN_PROJECTBASEDIR"` 297 | fi 298 | 299 | # Provide a "standardized" way to retrieve the CLI args that will 300 | # work with both Windows and non-Windows executions. 301 | MAVEN_CMD_LINE_ARGS="$MAVEN_CONFIG $@" 302 | export MAVEN_CMD_LINE_ARGS 303 | 304 | WRAPPER_LAUNCHER=org.apache.maven.wrapper.MavenWrapperMain 305 | 306 | exec "$JAVACMD" \ 307 | $MAVEN_OPTS \ 308 | -classpath "$MAVEN_PROJECTBASEDIR/.mvn/wrapper/maven-wrapper.jar" \ 309 | "-Dmaven.home=${M2_HOME}" "-Dmaven.multiModuleProjectDirectory=${MAVEN_PROJECTBASEDIR}" \ 310 | ${WRAPPER_LAUNCHER} $MAVEN_CONFIG "$@" 311 | -------------------------------------------------------------------------------- /mvnw.cmd: -------------------------------------------------------------------------------- 1 | @REM ---------------------------------------------------------------------------- 2 | @REM Licensed to the Apache Software Foundation (ASF) under one 3 | @REM or more contributor license agreements. See the NOTICE file 4 | @REM distributed with this work for additional information 5 | @REM regarding copyright ownership. The ASF licenses this file 6 | @REM to you under the Apache License, Version 2.0 (the 7 | @REM "License"); you may not use this file except in compliance 8 | @REM with the License. You may obtain a copy of the License at 9 | @REM 10 | @REM https://www.apache.org/licenses/LICENSE-2.0 11 | @REM 12 | @REM Unless required by applicable law or agreed to in writing, 13 | @REM software distributed under the License is distributed on an 14 | @REM "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 15 | @REM KIND, either express or implied. See the License for the 16 | @REM specific language governing permissions and limitations 17 | @REM under the License. 18 | @REM ---------------------------------------------------------------------------- 19 | 20 | @REM ---------------------------------------------------------------------------- 21 | @REM Maven Start Up Batch script 22 | @REM 23 | @REM Required ENV vars: 24 | @REM JAVA_HOME - location of a JDK home dir 25 | @REM 26 | @REM Optional ENV vars 27 | @REM M2_HOME - location of maven2's installed home dir 28 | @REM MAVEN_BATCH_ECHO - set to 'on' to enable the echoing of the batch commands 29 | @REM MAVEN_BATCH_PAUSE - set to 'on' to wait for a keystroke before ending 30 | @REM MAVEN_OPTS - parameters passed to the Java VM when running Maven 31 | @REM e.g. to debug Maven itself, use 32 | @REM set MAVEN_OPTS=-Xdebug -Xrunjdwp:transport=dt_socket,server=y,suspend=y,address=8000 33 | @REM MAVEN_SKIP_RC - flag to disable loading of mavenrc files 34 | @REM ---------------------------------------------------------------------------- 35 | 36 | @REM Begin all REM lines with '@' in case MAVEN_BATCH_ECHO is 'on' 37 | @echo off 38 | @REM set title of command window 39 | title %0 40 | @REM enable echoing by setting MAVEN_BATCH_ECHO to 'on' 41 | @if "%MAVEN_BATCH_ECHO%" == "on" echo %MAVEN_BATCH_ECHO% 42 | 43 | @REM set %HOME% to equivalent of $HOME 44 | if "%HOME%" == "" (set "HOME=%HOMEDRIVE%%HOMEPATH%") 45 | 46 | @REM Execute a user defined script before this one 47 | if not "%MAVEN_SKIP_RC%" == "" goto skipRcPre 48 | @REM check for pre script, once with legacy .bat ending and once with .cmd ending 49 | if exist "%HOME%\mavenrc_pre.bat" call "%HOME%\mavenrc_pre.bat" 50 | if exist "%HOME%\mavenrc_pre.cmd" call "%HOME%\mavenrc_pre.cmd" 51 | :skipRcPre 52 | 53 | @setlocal 54 | 55 | set ERROR_CODE=0 56 | 57 | @REM To isolate internal variables from possible post scripts, we use another setlocal 58 | @setlocal 59 | 60 | @REM ==== START VALIDATION ==== 61 | if not "%JAVA_HOME%" == "" goto OkJHome 62 | 63 | echo. 64 | echo Error: JAVA_HOME not found in your environment. >&2 65 | echo Please set the JAVA_HOME variable in your environment to match the >&2 66 | echo location of your Java installation. >&2 67 | echo. 68 | goto error 69 | 70 | :OkJHome 71 | if exist "%JAVA_HOME%\bin\java.exe" goto init 72 | 73 | echo. 74 | echo Error: JAVA_HOME is set to an invalid directory. >&2 75 | echo JAVA_HOME = "%JAVA_HOME%" >&2 76 | echo Please set the JAVA_HOME variable in your environment to match the >&2 77 | echo location of your Java installation. >&2 78 | echo. 79 | goto error 80 | 81 | @REM ==== END VALIDATION ==== 82 | 83 | :init 84 | 85 | @REM Find the project base dir, i.e. the directory that contains the folder ".mvn". 86 | @REM Fallback to current working directory if not found. 87 | 88 | set MAVEN_PROJECTBASEDIR=%MAVEN_BASEDIR% 89 | IF NOT "%MAVEN_PROJECTBASEDIR%"=="" goto endDetectBaseDir 90 | 91 | set EXEC_DIR=%CD% 92 | set WDIR=%EXEC_DIR% 93 | :findBaseDir 94 | IF EXIST "%WDIR%"\.mvn goto baseDirFound 95 | cd .. 96 | IF "%WDIR%"=="%CD%" goto baseDirNotFound 97 | set WDIR=%CD% 98 | goto findBaseDir 99 | 100 | :baseDirFound 101 | set MAVEN_PROJECTBASEDIR=%WDIR% 102 | cd "%EXEC_DIR%" 103 | goto endDetectBaseDir 104 | 105 | :baseDirNotFound 106 | set MAVEN_PROJECTBASEDIR=%EXEC_DIR% 107 | cd "%EXEC_DIR%" 108 | 109 | :endDetectBaseDir 110 | 111 | IF NOT EXIST "%MAVEN_PROJECTBASEDIR%\.mvn\jvm.config" goto endReadAdditionalConfig 112 | 113 | @setlocal EnableExtensions EnableDelayedExpansion 114 | for /F "usebackq delims=" %%a in ("%MAVEN_PROJECTBASEDIR%\.mvn\jvm.config") do set JVM_CONFIG_MAVEN_PROPS=!JVM_CONFIG_MAVEN_PROPS! %%a 115 | @endlocal & set JVM_CONFIG_MAVEN_PROPS=%JVM_CONFIG_MAVEN_PROPS% 116 | 117 | :endReadAdditionalConfig 118 | 119 | SET MAVEN_JAVA_EXE="%JAVA_HOME%\bin\java.exe" 120 | set WRAPPER_JAR="%MAVEN_PROJECTBASEDIR%\.mvn\wrapper\maven-wrapper.jar" 121 | set WRAPPER_LAUNCHER=org.apache.maven.wrapper.MavenWrapperMain 122 | 123 | set DOWNLOAD_URL="https://repo.maven.apache.org/maven2/io/takari/maven-wrapper/0.5.6/maven-wrapper-0.5.6.jar" 124 | 125 | FOR /F "tokens=1,2 delims==" %%A IN ("%MAVEN_PROJECTBASEDIR%\.mvn\wrapper\maven-wrapper.properties") DO ( 126 | IF "%%A"=="wrapperUrl" SET DOWNLOAD_URL=%%B 127 | ) 128 | 129 | @REM Extension to allow automatically downloading the maven-wrapper.jar from Maven-central 130 | @REM This allows using the maven wrapper in projects that prohibit checking in binary data. 131 | if exist %WRAPPER_JAR% ( 132 | if "%MVNW_VERBOSE%" == "true" ( 133 | echo Found %WRAPPER_JAR% 134 | ) 135 | ) else ( 136 | if not "%MVNW_REPOURL%" == "" ( 137 | SET DOWNLOAD_URL="%MVNW_REPOURL%/io/takari/maven-wrapper/0.5.6/maven-wrapper-0.5.6.jar" 138 | ) 139 | if "%MVNW_VERBOSE%" == "true" ( 140 | echo Couldn't find %WRAPPER_JAR%, downloading it ... 141 | echo Downloading from: %DOWNLOAD_URL% 142 | ) 143 | 144 | powershell -Command "&{"^ 145 | "$webclient = new-object System.Net.WebClient;"^ 146 | "if (-not ([string]::IsNullOrEmpty('%MVNW_USERNAME%') -and [string]::IsNullOrEmpty('%MVNW_PASSWORD%'))) {"^ 147 | "$webclient.Credentials = new-object System.Net.NetworkCredential('%MVNW_USERNAME%', '%MVNW_PASSWORD%');"^ 148 | "}"^ 149 | "[Net.ServicePointManager]::SecurityProtocol = [Net.SecurityProtocolType]::Tls12; $webclient.DownloadFile('%DOWNLOAD_URL%', '%WRAPPER_JAR%')"^ 150 | "}" 151 | if "%MVNW_VERBOSE%" == "true" ( 152 | echo Finished downloading %WRAPPER_JAR% 153 | ) 154 | ) 155 | @REM End of extension 156 | 157 | @REM Provide a "standardized" way to retrieve the CLI args that will 158 | @REM work with both Windows and non-Windows executions. 159 | set MAVEN_CMD_LINE_ARGS=%* 160 | 161 | %MAVEN_JAVA_EXE% %JVM_CONFIG_MAVEN_PROPS% %MAVEN_OPTS% %MAVEN_DEBUG_OPTS% -classpath %WRAPPER_JAR% "-Dmaven.multiModuleProjectDirectory=%MAVEN_PROJECTBASEDIR%" %WRAPPER_LAUNCHER% %MAVEN_CONFIG% %* 162 | if ERRORLEVEL 1 goto error 163 | goto end 164 | 165 | :error 166 | set ERROR_CODE=1 167 | 168 | :end 169 | @endlocal & set ERROR_CODE=%ERROR_CODE% 170 | 171 | if not "%MAVEN_SKIP_RC%" == "" goto skipRcPost 172 | @REM check for post script, once with legacy .bat ending and once with .cmd ending 173 | if exist "%HOME%\mavenrc_post.bat" call "%HOME%\mavenrc_post.bat" 174 | if exist "%HOME%\mavenrc_post.cmd" call "%HOME%\mavenrc_post.cmd" 175 | :skipRcPost 176 | 177 | @REM pause the script if MAVEN_BATCH_PAUSE is set to 'on' 178 | if "%MAVEN_BATCH_PAUSE%" == "on" pause 179 | 180 | if "%MAVEN_TERMINATE_CMD%" == "on" exit %ERROR_CODE% 181 | 182 | exit /B %ERROR_CODE% 183 | -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- 1 | 2 | 4 | 4.0.0 5 | 6 | org.springframework.boot 7 | spring-boot-starter-parent 8 | 2.2.2.RELEASE 9 | 10 | 11 | com.uditagarwal 12 | lld-cab-booking 13 | 0.0.1-SNAPSHOT 14 | lld-cab-booking 15 | LLD for Cab Booking Problem 16 | 17 | 18 | 1.8 19 | 20 | 21 | 22 | 23 | org.springframework.boot 24 | spring-boot-starter 25 | 26 | 27 | 28 | org.springframework.boot 29 | spring-boot-starter-test 30 | test 31 | 32 | 33 | org.junit.vintage 34 | junit-vintage-engine 35 | 36 | 37 | 38 | 39 | org.springframework.boot 40 | spring-boot-starter-web 41 | 42 | 43 | 44 | 45 | org.springframework 46 | spring-web 47 | 5.2.2.RELEASE 48 | 49 | 50 | 51 | 52 | org.projectlombok 53 | lombok 54 | 1.18.10 55 | provided 56 | 57 | 58 | com.fasterxml.jackson.core 59 | jackson-databind 60 | 61 | 62 | com.fasterxml.jackson.core 63 | jackson-core 64 | 65 | 66 | 67 | com.google.guava 68 | guava 69 | 28.2-jre 70 | 71 | 72 | 73 | 74 | org.assertj 75 | assertj-core 76 | 3.14.0 77 | test 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | org.springframework.boot 86 | spring-boot-maven-plugin 87 | 88 | 89 | 90 | 91 | 92 | -------------------------------------------------------------------------------- /problem-statement.md: -------------------------------------------------------------------------------- 1 | # Cab Booking Problem 2 | 3 | ### Problem Statement: 4 | We want to build a cab booking platform to allow a rider to book a cab. 5 | 6 | ### Details: 7 | * The location is represented as a (x, y) coordinate. 8 | * Distance between two points (x1, y1) and(x2, y2) is sqrt((x1-x2)^2 + (y1-y2)^2) 9 | * Platform has decided upon maximum distance a driver has to travel to pickup a rider. 10 | * A cab has only 1 driver. 11 | * Sharing of cab is not allowed between riders 12 | * There is a single type of cab 13 | 14 | Please build an application that exposes following features to riders and drivers. 15 | * Register a rider. 16 | * Register a driver/cab 17 | * Update a cab's location 18 | * A driver can switch on/off his availability 19 | * A rider can book a cab 20 | * Fetch history of all rides taken by a rider. 21 | * End the Trip 22 | 23 | 24 | ### Expectation from this round 25 | * Demonstrable code is first expectation. To do this, you can choose any interface you 26 | are comfortable with - CLI, WebApp, MobileApp, APIs or even simply run the code 27 | via Tests or a main method. 28 | * Code should be extensible. 29 | * Clean professional level code. 30 | * Functional Completeness including good modelling. 31 | * User Identification but not authentication. 32 | * Backend Database is optional. However modelling should be complete. 33 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/CabBookingTestApplication.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking; 2 | 3 | import org.springframework.boot.SpringApplication; 4 | import org.springframework.boot.autoconfigure.SpringBootApplication; 5 | 6 | @SpringBootApplication 7 | public class CabBookingTestApplication { 8 | 9 | public static void main(String[] args) { 10 | SpringApplication.run(CabBookingTestApplication.class, args); 11 | } 12 | } 13 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/controllers/CabsController.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.controllers; 2 | 3 | import com.uditagarwal.cabbooking.database.CabsManager; 4 | import com.uditagarwal.cabbooking.database.TripsManager; 5 | import com.uditagarwal.cabbooking.model.Cab; 6 | import com.uditagarwal.cabbooking.model.Location; 7 | import org.springframework.http.ResponseEntity; 8 | import org.springframework.web.bind.annotation.RequestMapping; 9 | import org.springframework.web.bind.annotation.RequestMethod; 10 | import org.springframework.web.bind.annotation.RestController; 11 | 12 | @RestController 13 | public class CabsController { 14 | private CabsManager cabsManager; 15 | private TripsManager tripsManager; 16 | 17 | public CabsController(CabsManager cabsManager, TripsManager tripsManager) { 18 | this.cabsManager = cabsManager; 19 | this.tripsManager = tripsManager; 20 | } 21 | 22 | @RequestMapping(value = "/register/cab", method = RequestMethod.POST) 23 | public ResponseEntity regiserCab(final String cabId, final String driverName) { 24 | cabsManager.createCab(new Cab(cabId, driverName)); 25 | return ResponseEntity.ok(""); 26 | } 27 | 28 | @RequestMapping(value = "/update/cab/location", method = RequestMethod.POST) 29 | public ResponseEntity updateCabLocation( 30 | final String cabId, final Double newX, final Double newY) { 31 | 32 | cabsManager.updateCabLocation(cabId, new Location(newX, newY)); 33 | return ResponseEntity.ok(""); 34 | } 35 | 36 | @RequestMapping(value = "/update/cab/availability", method = RequestMethod.POST) 37 | public ResponseEntity updateCabAvailability(final String cabId, final Boolean newAvailability) { 38 | cabsManager.updateCabAvailability(cabId, newAvailability); 39 | return ResponseEntity.ok(""); 40 | } 41 | 42 | @RequestMapping(value = "/update/cab/end/trip", method = RequestMethod.POST) 43 | public ResponseEntity endTrip(final String cabId) { 44 | tripsManager.endTrip(cabsManager.getCab(cabId)); 45 | return ResponseEntity.ok(""); 46 | } 47 | } 48 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/controllers/RidersController.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.controllers; 2 | 3 | import com.uditagarwal.cabbooking.database.RidersManager; 4 | import com.uditagarwal.cabbooking.database.TripsManager; 5 | import com.uditagarwal.cabbooking.model.Location; 6 | import com.uditagarwal.cabbooking.model.Rider; 7 | import com.uditagarwal.cabbooking.model.Trip; 8 | import java.util.List; 9 | import org.springframework.http.ResponseEntity; 10 | import org.springframework.web.bind.annotation.RequestMapping; 11 | import org.springframework.web.bind.annotation.RequestMethod; 12 | import org.springframework.web.bind.annotation.RestController; 13 | 14 | @RestController 15 | public class RidersController { 16 | private RidersManager ridersManager; 17 | private TripsManager tripsManager; 18 | 19 | public RidersController(RidersManager ridersManager, TripsManager tripsManager) { 20 | this.ridersManager = ridersManager; 21 | this.tripsManager = tripsManager; 22 | } 23 | 24 | @RequestMapping(value = "/register/rider", method = RequestMethod.POST) 25 | public ResponseEntity registerRider(final String riderId, final String riderName) { 26 | ridersManager.createRider(new Rider(riderId, riderName)); 27 | return ResponseEntity.ok(""); 28 | } 29 | 30 | @RequestMapping(value = "/book", method = RequestMethod.POST) 31 | public ResponseEntity book( 32 | final String riderId, 33 | final Double sourceX, 34 | final Double sourceY, 35 | final Double destX, 36 | final Double destY) { 37 | 38 | tripsManager.createTrip( 39 | ridersManager.getRider(riderId), 40 | new Location(sourceX, sourceY), 41 | new Location(destX, destY)); 42 | 43 | return ResponseEntity.ok(""); 44 | } 45 | 46 | @RequestMapping(value = "/book", method = RequestMethod.GET) 47 | public ResponseEntity fetchHistory(final String riderId) { 48 | List trips = tripsManager.tripHistory(ridersManager.getRider(riderId)); 49 | return ResponseEntity.ok(trips); 50 | } 51 | } 52 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/database/CabsManager.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.database; 2 | 3 | import com.uditagarwal.cabbooking.exceptions.CabAlreadyExistsException; 4 | import com.uditagarwal.cabbooking.exceptions.CabNotFoundException; 5 | import com.uditagarwal.cabbooking.model.Cab; 6 | import com.uditagarwal.cabbooking.model.Location; 7 | import java.util.ArrayList; 8 | import java.util.HashMap; 9 | import java.util.List; 10 | import java.util.Map; 11 | import lombok.NonNull; 12 | 13 | public class CabsManager { 14 | 15 | Map cabs = new HashMap<>(); 16 | 17 | public void createCab(@NonNull final Cab newCab) { 18 | if (cabs.containsKey(newCab.getId())) { 19 | throw new CabAlreadyExistsException(); 20 | } 21 | 22 | cabs.put(newCab.getId(), newCab); 23 | } 24 | 25 | public Cab getCab(@NonNull final String cabId) { 26 | if (!cabs.containsKey(cabId)) { 27 | throw new CabNotFoundException(); 28 | } 29 | return cabs.get(cabId); 30 | } 31 | 32 | public void updateCabLocation(@NonNull final String cabId, @NonNull final Location newLocation) { 33 | if (!cabs.containsKey(cabId)) { 34 | throw new CabNotFoundException(); 35 | } 36 | cabs.get(cabId).setCurrentLocation(newLocation); 37 | } 38 | 39 | public void updateCabAvailability( 40 | @NonNull final String cabId, @NonNull final Boolean newAvailability) { 41 | if (!cabs.containsKey(cabId)) { 42 | throw new CabNotFoundException(); 43 | } 44 | cabs.get(cabId).setIsAvailable(newAvailability); 45 | } 46 | 47 | public List getCabs(@NonNull final Location fromPoint, @NonNull final Double distance) { 48 | List result = new ArrayList<>(); 49 | for (Cab cab : cabs.values()) { 50 | // TODO: Use epsilon comparison because of double 51 | if (cab.getIsAvailable() && cab.getCurrentLocation().distance(fromPoint) <= distance) { 52 | result.add(cab); 53 | } 54 | } 55 | return result; 56 | } 57 | } 58 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/database/RidersManager.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.database; 2 | 3 | import com.uditagarwal.cabbooking.exceptions.RiderAlreadyExistsException; 4 | import com.uditagarwal.cabbooking.exceptions.RiderNotFoundException; 5 | import com.uditagarwal.cabbooking.model.Rider; 6 | import java.util.HashMap; 7 | import java.util.Map; 8 | import lombok.NonNull; 9 | 10 | /** In memory database for storing jobs. */ 11 | public class RidersManager { 12 | Map riders = new HashMap<>(); 13 | 14 | public void createRider(@NonNull final Rider newRider) { 15 | if (riders.containsKey(newRider.getId())) { 16 | throw new RiderAlreadyExistsException(); 17 | } 18 | 19 | riders.put(newRider.getId(), newRider); 20 | } 21 | 22 | public Rider getRider(@NonNull final String riderId) { 23 | if (!riders.containsKey(riderId)) { 24 | throw new RiderNotFoundException(); 25 | } 26 | return riders.get(riderId); 27 | } 28 | } 29 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/database/TripsManager.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.database; 2 | 3 | import com.uditagarwal.cabbooking.exceptions.NoCabsAvailableException; 4 | import com.uditagarwal.cabbooking.exceptions.TripNotFoundException; 5 | import com.uditagarwal.cabbooking.model.Cab; 6 | import com.uditagarwal.cabbooking.model.Location; 7 | import com.uditagarwal.cabbooking.model.Rider; 8 | import com.uditagarwal.cabbooking.model.Trip; 9 | import com.uditagarwal.cabbooking.strategies.CabMatchingStrategy; 10 | import com.uditagarwal.cabbooking.strategies.PricingStrategy; 11 | import java.util.ArrayList; 12 | import java.util.HashMap; 13 | import java.util.List; 14 | import java.util.Map; 15 | import java.util.stream.Collectors; 16 | import lombok.NonNull; 17 | 18 | public class TripsManager { 19 | 20 | public static final Double MAX_ALLOWED_TRIP_MATCHING_DISTANCE = 10.0; 21 | private Map> trips = new HashMap<>(); 22 | 23 | private CabsManager cabsManager; 24 | private RidersManager ridersManager; 25 | private CabMatchingStrategy cabMatchingStrategy; 26 | private PricingStrategy pricingStrategy; 27 | 28 | public TripsManager( 29 | CabsManager cabsManager, 30 | RidersManager ridersManager, 31 | CabMatchingStrategy cabMatchingStrategy, 32 | PricingStrategy pricingStrategy) { 33 | this.cabsManager = cabsManager; 34 | this.ridersManager = ridersManager; 35 | this.cabMatchingStrategy = cabMatchingStrategy; 36 | this.pricingStrategy = pricingStrategy; 37 | } 38 | 39 | public void createTrip( 40 | @NonNull final Rider rider, 41 | @NonNull final Location fromPoint, 42 | @NonNull final Location toPoint) { 43 | final List closeByCabs = 44 | cabsManager.getCabs(fromPoint, MAX_ALLOWED_TRIP_MATCHING_DISTANCE); 45 | final List closeByAvailableCabs = 46 | closeByCabs.stream() 47 | .filter(cab -> cab.getCurrentTrip() == null) 48 | .collect(Collectors.toList()); 49 | 50 | final Cab selectedCab = 51 | cabMatchingStrategy.matchCabToRider(rider, closeByAvailableCabs, fromPoint, toPoint); 52 | if (selectedCab == null) { 53 | throw new NoCabsAvailableException(); 54 | } 55 | 56 | final Double price = pricingStrategy.findPrice(fromPoint, toPoint); 57 | final Trip newTrip = new Trip(rider, selectedCab, price, fromPoint, toPoint); 58 | if (!trips.containsKey(rider.getId())) { 59 | trips.put(rider.getId(), new ArrayList<>()); 60 | } 61 | trips.get(rider.getId()).add(newTrip); 62 | selectedCab.setCurrentTrip(newTrip); 63 | } 64 | 65 | public List tripHistory(@NonNull final Rider rider) { 66 | return trips.get(rider.getId()); 67 | } 68 | 69 | public void endTrip(@NonNull final Cab cab) { 70 | if (cab.getCurrentTrip() == null) { 71 | throw new TripNotFoundException(); 72 | } 73 | 74 | cab.getCurrentTrip().endTrip(); 75 | cab.setCurrentTrip(null); 76 | } 77 | } 78 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/exceptions/CabAlreadyExistsException.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.exceptions; 2 | 3 | public class CabAlreadyExistsException extends RuntimeException {} 4 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/exceptions/CabNotFoundException.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.exceptions; 2 | 3 | public class CabNotFoundException extends RuntimeException {} 4 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/exceptions/NoCabsAvailableException.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.exceptions; 2 | 3 | public class NoCabsAvailableException extends RuntimeException {} 4 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/exceptions/RiderAlreadyExistsException.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.exceptions; 2 | 3 | public class RiderAlreadyExistsException extends RuntimeException {} 4 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/exceptions/RiderNotFoundException.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.exceptions; 2 | 3 | public class RiderNotFoundException extends RuntimeException {} 4 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/exceptions/TripNotFoundException.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.exceptions; 2 | 3 | public class TripNotFoundException extends RuntimeException {} 4 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/model/Cab.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.model; 2 | 3 | import lombok.Getter; 4 | import lombok.Setter; 5 | 6 | @Getter 7 | public class Cab { 8 | String id; 9 | String driverName; 10 | 11 | @Setter Trip currentTrip; 12 | @Setter Location currentLocation; 13 | @Setter Boolean isAvailable; 14 | 15 | public Cab(String id, String driverName) { 16 | this.id = id; 17 | this.driverName = driverName; 18 | this.isAvailable = true; 19 | } 20 | 21 | @Override 22 | public String toString() { 23 | return "Cab{" + 24 | "id='" + id + '\'' + 25 | ", driverName='" + driverName + '\'' + 26 | ", currentLocation=" + currentLocation + 27 | ", isAvailable=" + isAvailable + 28 | '}'; 29 | } 30 | } 31 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/model/Location.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.model; 2 | 3 | import static java.lang.Math.pow; 4 | import static java.lang.Math.sqrt; 5 | 6 | import lombok.AllArgsConstructor; 7 | import lombok.Getter; 8 | import lombok.ToString; 9 | 10 | @ToString 11 | @Getter 12 | @AllArgsConstructor 13 | public class Location { 14 | private Double x; 15 | private Double y; 16 | 17 | public Double distance(Location location2) { 18 | return sqrt( pow(this.x - location2.x, 2) + pow(this.y - location2.y, 2) ); 19 | } 20 | } 21 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/model/PostResponse.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.model; 2 | 3 | import com.fasterxml.jackson.annotation.JsonInclude; 4 | import com.fasterxml.jackson.annotation.JsonInclude.Include; 5 | import com.fasterxml.jackson.annotation.JsonProperty; 6 | import lombok.AllArgsConstructor; 7 | import lombok.Getter; 8 | 9 | @Getter 10 | @AllArgsConstructor 11 | @JsonInclude(Include.NON_NULL) 12 | public class PostResponse { 13 | 14 | public static final String OK_RESPONSE = "ok"; 15 | public static final String ERROR_RESPONSE = "error"; 16 | 17 | @JsonProperty private String status; 18 | @JsonProperty private String message; 19 | 20 | public static PostResponse ok() { 21 | return new PostResponse(OK_RESPONSE, null); 22 | } 23 | 24 | public static PostResponse error(final String message) { 25 | return new PostResponse(ERROR_RESPONSE, message); 26 | } 27 | } 28 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/model/Rider.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.model; 2 | 3 | import lombok.AllArgsConstructor; 4 | import lombok.Getter; 5 | import lombok.ToString; 6 | 7 | @Getter 8 | @ToString 9 | @AllArgsConstructor 10 | public class Rider { 11 | String id; 12 | String name; 13 | } 14 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/model/Trip.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.model; 2 | 3 | import static com.uditagarwal.cabbooking.model.TripStatus.FINISHED; 4 | import static com.uditagarwal.cabbooking.model.TripStatus.IN_PROGRESS; 5 | 6 | import lombok.NonNull; 7 | import lombok.ToString; 8 | 9 | enum TripStatus { 10 | IN_PROGRESS, 11 | FINISHED 12 | } 13 | 14 | @ToString 15 | public class Trip { 16 | private Rider rider; 17 | private Cab cab; 18 | private TripStatus status; 19 | private Double price; 20 | private Location fromPoint; 21 | private Location toPoint; 22 | 23 | public Trip( 24 | @NonNull final Rider rider, 25 | @NonNull final Cab cab, 26 | @NonNull final Double price, 27 | @NonNull final Location fromPoint, 28 | @NonNull final Location toPoint) { 29 | this.rider = rider; 30 | this.cab = cab; 31 | this.price = price; 32 | this.fromPoint = fromPoint; 33 | this.toPoint = toPoint; 34 | this.status = IN_PROGRESS; 35 | } 36 | 37 | public void endTrip() { 38 | this.status = FINISHED; 39 | } 40 | } 41 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/strategies/CabMatchingStrategy.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.strategies; 2 | 3 | import com.uditagarwal.cabbooking.model.Cab; 4 | import com.uditagarwal.cabbooking.model.Location; 5 | import com.uditagarwal.cabbooking.model.Rider; 6 | import java.util.List; 7 | 8 | public interface CabMatchingStrategy { 9 | 10 | Cab matchCabToRider(Rider rider, List candidateCabs, Location fromPoint, Location toPoint); 11 | } 12 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/strategies/DefaultCabMatchingStrategy.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.strategies; 2 | 3 | import com.uditagarwal.cabbooking.model.Cab; 4 | import com.uditagarwal.cabbooking.model.Location; 5 | import com.uditagarwal.cabbooking.model.Rider; 6 | import java.util.List; 7 | import lombok.NonNull; 8 | 9 | public class DefaultCabMatchingStrategy implements CabMatchingStrategy { 10 | 11 | @Override 12 | public Cab matchCabToRider( 13 | @NonNull final Rider rider, 14 | @NonNull final List candidateCabs, 15 | @NonNull final Location fromPoint, 16 | @NonNull final Location toPoint) { 17 | if (candidateCabs.isEmpty()) { 18 | return null; 19 | } 20 | return candidateCabs.get(0); 21 | } 22 | } 23 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/strategies/DefaultPricingStrategy.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.strategies; 2 | 3 | import com.uditagarwal.cabbooking.model.Location; 4 | 5 | public class DefaultPricingStrategy implements PricingStrategy { 6 | 7 | public static final Double PER_KM_RATE = 10.0; 8 | 9 | @Override 10 | public Double findPrice(Location fromPoint, Location toPoint) { 11 | return fromPoint.distance(toPoint) * PER_KM_RATE; 12 | } 13 | } 14 | -------------------------------------------------------------------------------- /src/main/java/com/uditagarwal/cabbooking/strategies/PricingStrategy.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking.strategies; 2 | 3 | import com.uditagarwal.cabbooking.model.Location; 4 | 5 | public interface PricingStrategy { 6 | Double findPrice(Location fromPoint, Location toPoint); 7 | } 8 | -------------------------------------------------------------------------------- /src/main/resources/application.properties: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /src/test/java/com/uditagarwal/uctest/RunnerTest.java: -------------------------------------------------------------------------------- 1 | package com.uditagarwal.cabbooking; 2 | 3 | import static org.junit.jupiter.api.Assertions.assertThrows; 4 | 5 | import com.uditagarwal.cabbooking.controllers.CabsController; 6 | import com.uditagarwal.cabbooking.controllers.RidersController; 7 | import com.uditagarwal.cabbooking.database.CabsManager; 8 | import com.uditagarwal.cabbooking.database.RidersManager; 9 | import com.uditagarwal.cabbooking.database.TripsManager; 10 | import com.uditagarwal.cabbooking.exceptions.CabAlreadyExistsException; 11 | import com.uditagarwal.cabbooking.exceptions.CabNotFoundException; 12 | import com.uditagarwal.cabbooking.exceptions.NoCabsAvailableException; 13 | import com.uditagarwal.cabbooking.exceptions.RiderAlreadyExistsException; 14 | import com.uditagarwal.cabbooking.exceptions.RiderNotFoundException; 15 | import com.uditagarwal.cabbooking.strategies.CabMatchingStrategy; 16 | import com.uditagarwal.cabbooking.strategies.DefaultPricingStrategy; 17 | import com.uditagarwal.cabbooking.strategies.PricingStrategy; 18 | import com.uditagarwal.cabbooking.strategies.DefaultCabMatchingStrategy; 19 | import org.junit.jupiter.api.BeforeEach; 20 | import org.junit.jupiter.api.Test; 21 | 22 | public class RunnerTest { 23 | CabsController cabsController; 24 | RidersController ridersController; 25 | 26 | @BeforeEach 27 | void setUp() { 28 | CabsManager cabsManager = new CabsManager(); 29 | RidersManager ridersManager = new RidersManager(); 30 | 31 | CabMatchingStrategy cabMatchingStrategy = new DefaultCabMatchingStrategy(); 32 | PricingStrategy pricingStrategy = new DefaultPricingStrategy(); 33 | 34 | TripsManager tripsManager = new TripsManager(cabsManager, ridersManager, cabMatchingStrategy, pricingStrategy); 35 | 36 | cabsController = new CabsController(cabsManager, tripsManager); 37 | ridersController = new RidersController(ridersManager, tripsManager); 38 | } 39 | 40 | @Test 41 | void testCabBookingFlow() { 42 | 43 | String r1 = "r1"; 44 | ridersController.registerRider(r1, "ud"); 45 | String r2 = "r2"; 46 | ridersController.registerRider(r2, "du"); 47 | String r3 = "r3"; 48 | ridersController.registerRider(r3, "rider3"); 49 | String r4 = "r4"; 50 | ridersController.registerRider(r4, "rider4"); 51 | 52 | String c1 = "c1"; 53 | cabsController.regiserCab(c1, "driver1"); 54 | String c2 = "c2"; 55 | cabsController.regiserCab(c2, "driver2"); 56 | String c3 = "c3"; 57 | cabsController.regiserCab(c3, "driver3"); 58 | String c4 = "c4"; 59 | cabsController.regiserCab(c4, "driver4"); 60 | String c5 = "c5"; 61 | cabsController.regiserCab(c5, "driver5"); 62 | 63 | cabsController.updateCabLocation(c1, 1.0, 1.0); 64 | cabsController.updateCabLocation(c2, 2.0, 2.0); //na 65 | cabsController.updateCabLocation(c3, 100.0, 100.0); 66 | cabsController.updateCabLocation(c4, 110.0, 110.0); //na 67 | cabsController.updateCabLocation(c5, 4.0, 4.0); 68 | 69 | cabsController.updateCabAvailability(c2, false); 70 | cabsController.updateCabAvailability(c4, false); 71 | 72 | ridersController.book(r1, 0.0, 0.0, 500.0, 500.0); 73 | ridersController.book(r2, 0.0, 0.0, 500.0, 500.0); 74 | 75 | System.out.println("\n### Printing current trips for r1 and r2"); 76 | System.out.println(ridersController.fetchHistory(r1).getBody()); 77 | System.out.println(ridersController.fetchHistory(r2).getBody()); 78 | 79 | cabsController.updateCabLocation(c5, 50.0, 50.0); 80 | 81 | System.out.println("\n### Printing current trips for r1 and r2"); 82 | System.out.println(ridersController.fetchHistory(r1).getBody()); 83 | System.out.println(ridersController.fetchHistory(r2).getBody()); 84 | 85 | cabsController.endTrip(c5); 86 | 87 | System.out.println("\n### Printing current trips for r1 and r2"); 88 | System.out.println(ridersController.fetchHistory(r1).getBody()); 89 | System.out.println(ridersController.fetchHistory(r2).getBody()); 90 | 91 | 92 | assertThrows(NoCabsAvailableException.class, () -> { 93 | ridersController.book(r3, 0.0, 0.0, 500.0, 500.0); 94 | }); 95 | 96 | ridersController.book(r4, 48.0, 48.0, 500.0, 500.0); 97 | System.out.println("\n### Printing current trips for r1, r2 and r4"); 98 | System.out.println(ridersController.fetchHistory(r1).getBody()); 99 | System.out.println(ridersController.fetchHistory(r2).getBody()); 100 | System.out.println(ridersController.fetchHistory(r4).getBody()); 101 | 102 | assertThrows(RiderNotFoundException.class, () -> { 103 | ridersController.book("abcd", 0.0, 0.0, 500.0, 500.0); 104 | }); 105 | 106 | assertThrows(RiderAlreadyExistsException.class, () -> { 107 | ridersController.registerRider("r1", "shjgf"); 108 | }); 109 | 110 | assertThrows(CabAlreadyExistsException.class, () -> { 111 | cabsController.regiserCab("c1", "skjhsfkj"); 112 | }); 113 | 114 | assertThrows(CabNotFoundException.class, () -> { 115 | cabsController.updateCabLocation("shss", 110.0, 110.0); 116 | }); 117 | 118 | assertThrows(CabNotFoundException.class, () -> { 119 | cabsController.updateCabAvailability("shss", false); 120 | }); 121 | } 122 | } 123 | --------------------------------------------------------------------------------