Skip to content

Jason loomis #1

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 6 commits into
base: master
Choose a base branch
from
Open

Jason loomis #1

Changes from 1 commit
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
0e21e39
commented out stretch goal test
jrloom Mar 27, 2020
03660c8
ring buffer mvp
jrloom Mar 27, 2020
1cf64ed
ring buffer mvp
jrloom Mar 27, 2020
8d242d3
added binary search tree
jrloom Mar 27, 2020
4ae767d
names mvp
jrloom Mar 27, 2020
22808fb
reverse mvp
jrloom Mar 27, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
reverse mvp
  • Loading branch information
@jrloom
jrloom committed Mar 27, 2020
commit 22808fb721a8dca86cb8288d7f9e6231a39b289d
12 changes: 11 additions & 1 deletion reverse/reverse.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -47,4 +47,14 @@ def contains(self, value):

def reverse_list(self, node, prev):
# You must use recursion for this solution
pass
# if empty - test_empty_reverse
if node == None:
return
# base case - at end of sll
if node.next_node == None:
self.head = node
return
# recurse
self.reverse_list(node.next_node, node)
# test_longer_reverse
node.next_node.set_next(node)