Skip to content

Linkedlist submission#36

Open
seattlefurby17 wants to merge 1 commit into
Ada-C14:masterfrom
seattlefurby17:master
Open

Linkedlist submission#36
seattlefurby17 wants to merge 1 commit into
Ada-C14:masterfrom
seattlefurby17:master

Conversation

@seattlefurby17
Copy link
Copy Markdown

No description provided.

Copy link
Copy Markdown

@CheezItMan CheezItMan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice work Hanh, you hit the main learning goals here. Well done.

Comment thread lib/linked_list.rb
Comment on lines +21 to 23
# Time Complexity: O(1)
# Space Complexity: O(1)
def add_first(value)
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +31 to 33
# Time Complexity: O(n)
# Space Complexity: O(1)
def search(value)
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +48 to 50
# Time Complexity: O(n)
# Space Complexity: O(1)
def find_max
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +69 to 71
# Time Complexity: O(n)
# Space Complexity: O(1)
def find_min
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +89 to 91
# Time Complexity: O(n)
# Space Complexity: O(1)
def length
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +104 to 106
# Time Complexity: O(n)
# Space Complexity: O(1)
def get_at_index(index)
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +120 to 122
# Time Complexity: O(n)
# Space Complexity: O(1)
def visit
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +133 to 135
# Time Complexity: O(n)
# Space Complexity: O(1)
def delete(value)
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +156 to 158
# Time Complexity: O(n)
# Space Complexity: O(1)
def reverse
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Comment thread lib/linked_list.rb
Comment on lines +203 to +206
# returns nil if the list is empty
# Time Complexity: ?
# Space Complexity: ?
def get_first
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants