Skip to content

Linked List - Gessica - #24

Open
GeMath18 wants to merge 2 commits into
Ada-C14:masterfrom
GeMath18:master
Open

Linked List - Gessica#24
GeMath18 wants to merge 2 commits into
Ada-C14:masterfrom
GeMath18:master

Conversation

@GeMath18

Copy link
Copy Markdown

No description provided.

@CheezItMan CheezItMan left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

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

Well done Gessica, you hit the learning goals here. Nice work!

Comment thread .idea/.gitignore
@@ -0,0 +1,6 @@
# Default ignored files

Copy link
Copy Markdown

Choose a reason for hiding this comment

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

I suggest adding .idea to .gitignore.

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
def add_first(value)
raise NotImplementedError
# raise NotImplementedError
@head = Node.new(value, @head)

Copy link
Copy Markdown

Choose a reason for hiding this comment

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

nice

Comment thread lib/linked_list.rb
Comment on lines +30 to 32
# 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 +49 to 51
# 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 +135 to 137
# 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 +152 to 154
# 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 +166 to 168
# 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 +186 to 188
# 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 +207 to 209
# Time Complexity: O(n)
# Space Complexity: O(1)
def get_last

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