Algorithm Problem Solving and Testing
APTs are meant to be quick, half- to one-hour problem solving and coding problems. Each problem typically involves writing one or more methods that can be uploaded and tested on a variety of different inputs. You can write any additional supporting methods you feel are necessary; the only restriction is that your code must be all in one file when you upload it for testing.
See the bottom of this page for links to problem statements.
Testing your Code
You should upload a .java file for testing that contains the class and methods described in the problem statement. Be sure you have the correct class name and method signature. The online testing system will make it clear if your program fails to compile.
You should most likely compile your program before uploading it for testing, though you can certainly use the online testing system for compiling as well as testing. However, using the online system will require more time than using your local programming environment. There is no limit on the number of times you can test your program using the online system. When you are finished testing your solution, you should submit for grading using the standard submission system.
Each time you want to test your code, follow these directions (even if you are testing the same problem over again):
- Choose the problem you want to test.
- Click Browse... to choose the local file on your machine that contains your solution.
- Click test to test the program.
Problem Statements
- Fermat vs. Pythagoras
- Flapjacks
- Picture Frame
- Parking Spaces
- Number Fill
- Rat Route
- High Card
- Sorted Freqs
- Anagrams
- Aunt Uncle
- Birthday
- Compress
- Punish1
- Punish2
- Speed Dial
- Member Check
- Coach
- Thesaurus
- DNA CG Ratio Max
- Prefix Code
- Common Count
- Run Length Encode
- Repeated Substrings
- One Heap Nim
- Laundry
- Hinged Door
- Div To Zero
- Pancakes