Problem: Largest Item in a Stack
Problem Definition:
Given a stack class with push(item), pop(), and peek() implemented with O(1) time. Implement a new stack class with a method getMax() that returns the largest item in the stack.
Problem: Implementing a Queue with Two Stacks
Problem Definition:
Given a stack implementation with O(1) push(item), pop(), peek() operations, implement a queue class.
Problem: Parenthesis Matching
Problem Definition:
Given a sting and an index of an opening parenthesis in the string, find the index of the corresponding closing parenthesis in the string.
Problem: Openers and Closers Validator
Problem Definition:
Given an input string, check if the openers and closers are properly nested.
‘{’, ‘(’, ’[’ are openers.
‘}’, ’)’, ’]’ are closers.
Example:
‘{[]}’ should return True.
‘{(]}’ should return False.
Tic-Tac-Toe https://sit.instructure.com/courses/23566/assign...
If the user chooses instead to save and quit, ask them for a filename in a prompt on its own line. Then, save to that file and quit.
If you are confused about the rules of Tic-Tac-Toe, please consult the Wikipedia page.
Note: You must not submit your "node_modules" folder if you are working on NodeJs/JavaScript. (Just submit your JavaScript source code and package.json file)
Tic Tac Toe
2 of 6 3/22/18, 1:38 AM
Tic-Tac-Toe https://sit.instructure.com/courses/23566/assign...
Criteria
Ratings
Pts
Users are prompted to enter a game option (start a new game or resume a
2.5 pts
0.0 pts
saved game)
Full
No
2.5 pts
Users are prompted to enter game options (start a new game or resume the
Marks
Marks
saved game)
Prompts user for # of players (max of 26)
2.5 pts
0.0 pts
Full
No
2.5 pts
Marks
Marks
Prompts user for the board size (max 999x999)
2.5 pts
0.0 pts
Full
No
2.5 pts
Marks
Marks
Prompts user for the win sequence
2.5 pts
0.0 pts
Full
No
2.5 pts
Marks
Marks
Player symbols are "XOABCDEFGHIJKLMNPQRSTUVWYZ"
5.0 pts
0.0 pts
Full
No
5.0 pts
Marks
Marks
Requests user for row and column separated by spaces
5.0 pts
0.0 pts
Full
No
5.0 pts
Marks
Marks
Error is displayed or Quit the game if winning is not possible or appropriate
5.0 pts
0.0 pts
Full
No
5.0 pts
Marks
Marks
Correct board format for all sizes
15.0 pts
0.0 pts
Full
No
15.0 pts
Marks
Marks
Correct win, lose, or tie scenarios
20.0 pts
0.0 pts
Full
No
20.0 pts
Marks
Marks
Prompts user to quit the game
2.5 pts
0.0 pts
Full
No
2.5 pts
Marks
Marks
Prompts user to save the game
2.5 pts
0.0 pts
Full
No
2.5 pts
Marks
Marks
3 of 6 3/22/18, 1:38 AM
Tic-Tac-Toe https://sit.instructure.com/courses/23566/assign...
Criteria
Ratings
Pts
User is prompted to save a file, asking a file name, and saving file
5.0 pts
0.0 pts
Full
No
5.0 pts
Marks
Marks
Player can resume from saved game
10.0 pts
0.0 pts
Full
No
10.0 pts
Marks
Marks
Working code and coding style
10.0 pts
0.0 pts
Full
No
10.0 pts
Marks
Marks
On time submission
10.0 pts
0.0 pts
Full
No
10.0 pts
Marks
Marks
Total Points: 100.0
4 of 6 3/22/18, 1:38 AM
