GiftCard

Running Locally:

Pre-req: Java8 and Maven3

Installation for mac:

Install HomeBrew:

   /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"

Install Java:
1. brew tap caskroom/versions
2. brew cask install java8
Install Maven:

brew install maven
Run the project: In the terminal, run the following command in the GiftCard directory.
1. mvn package
  - This command runs all the tests and package up a jar in the GiftCard/target directory.
2. cd into GiftCard/target
3. Run the command: java -jar price-0.0.1-SNAPSHOT.jar /Your/local/path/prices.txt 2500
  - The first argument is the text file, the second is an int representing the target.

Example:

prices.txt
Candy Bar, 500
Paperback Book, 700
Detergent, 1000
Headphones, 1400
Earmuffs, 2000
Bluetooth Stereo, 6000

java -jar price-0.0.1-SNAPSHOT.jar /Your/local/path/prices.txt 2500
Candy Bar 500, Earmuffs 2000

Performance:

This solution runs in O(n) and has the same space complexity. We iterate through all the lines of the file until we find the best combination.

Assumptions:

Assume the file and target are in the right formats and in order.

Important files: