### Checklist
- [ ] Clean, working code
- [ ] Efficient code
- [ ] A detailed explanation of time and space complexity (explains what n stands for, explains why it would be a specific complexity, etc.)
- [ ] All test cases for the assignment should be passing.