Skip to content

Commit a427690

Browse files
authored
Update README.md
1 parent 129acfe commit a427690

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

README.md

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -72,3 +72,30 @@ Also, include the runtime and space complexities of the original code and your o
7272

7373
2. Say your code from `names.py` is to run on an embedded computer with very limited RAM. Because of this, memory is extremely constrained and you are only allowed to store names in arrays (i.e. Python lists). How would you go about optimizing the code under these conditions? Try it out and compare your solution to the original runtime. (If this solution is less efficient than your original solution, include both and label the strech solution with a comment)
7474

75+
76+
### Rubric
77+
78+
#### SEARCH
79+
80+
- DFS or BFS pass tests: 10 points
81+
82+
#### NAMES
83+
84+
- Optimize with an O(n log n) runtime solution: 8 points
85+
- Optimize with an O(n) runtime solution: 10 points
86+
87+
#### COMPLEXITY
88+
89+
- One point each: 8 points
90+
91+
#### STRETCH
92+
93+
- Both DFS and BFS pass tests: 2 points
94+
- `names.py` is optimized with sub-quadratic runtime complexity and tightly constrained linear space complexity: 2 points
95+
96+
97+
#### GRADING
98+
99+
* _3_: 28+
100+
* _2_: 20-17
101+
* _1_: 0-19

0 commit comments

Comments
 (0)