Skip to content

Instantly share code, notes, and snippets.

@maysam
Created February 28, 2020 21:16
Show Gist options
  • Save maysam/a32395ca60b1a1d671a24e5fd43bb3aa to your computer and use it in GitHub Desktop.
Save maysam/a32395ca60b1a1d671a24e5fd43bb3aa to your computer and use it in GitHub Desktop.

Robot Challenge

Description

  • The application is a simulation of a toy robot moving on a square tabletop, of dimensions 5 units x 5 units.
  • There are no other obstructions on the table surface.
  • The robot is free to roam around the surface of the table, but must be prevented from falling to destruction. Any movement that would result in the robot falling from the table must be prevented, however further valid movement commands must still be allowed.

Create an application that can read in commands of the following form:

PLACE X,Y,F
MOVE
LEFT
RIGHT
REPORT
  • PLACE will put the toy robot on the table in position X,Y and facing NORTH, SOUTH, EAST or WEST.
  • The origin (0,0) can be considered to be the SOUTH WEST most corner.
  • The first valid command to the robot is a PLACE command, after that, any sequence of commands may be issued, in any order, including another PLACE command. The application should discard all commands in the sequence until a valid PLACE command has been executed.
  • MOVE will move the toy robot one unit forward in the direction it is currently facing.
  • LEFT and RIGHT will rotate the robot 90 degrees in the specified direction without changing the position of the robot.
  • REPORT will announce the X,Y and orientation of the robot.
  • A robot that is not on the table can choose to ignore the MOVE, LEFT, RIGHT and REPORT commands.
  • Provide test data to exercise the application.

Constraints

The toy robot must not fall off the table during movement. This also includes the initial placement of the toy robot. Any move that would cause the robot to fall must be ignored.

Example Input and Output:

PLACE 0,0,NORTH
MOVE
REPORT
Output: 0,1,NORTH
PLACE 0,0,NORTH
LEFT
REPORT
Output: 0,0,WEST
PLACE 1,2,EAST
MOVE
MOVE
LEFT
MOVE
REPORT
Output: 3,3,NORTH

Deliverables

The source files, the test data and any test code (as well as explanations of how to run everything).

Expectations

We're not just looking for any old solution that would solve the problem. We're looking for:

  • production quality code
  • good OO or functional practices
  • a solid testing approach
  • well thought out naming
  • solid error handling
  • extensibility/maintainability/*ility
  • good design
  • separation of concerns
  • sensible breakdown of code into files/modules
  • use of best practices when it comes to JS, CSS, testing etc.
  • appropriate use of tools/frameworks
  • etc

Basically treat the coding test as if it's part of a larger problem.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment