Leaves - Georgina #32

geomsb · 2019-12-09T06:14:47Z

Linked List Comprehension Questions

Question	Response
1. What advantages does a LinkedList have over an Array?	If you want to insert something is easier because you don't have to move the rest of the elements, so it's faster.
2. When is an Array more advantageous?	When the number of elements does not change because we don't need to insert anything
3. When is an Array more advantageous?

CheezItMan

You definitely have a feel for linked lists, but you have a few bugs here. Take a look at my comments and let me know if you have questions.

CheezItMan · 2019-12-18T06:07:50Z

lib/linked_list.rb

-  # Time complexity - ?
-  # Space complexity - ?
+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def add_first(data)


CheezItMan · 2019-12-18T06:07:57Z

lib/linked_list.rb

-  # Time complexity - ?
-  # Space complexity - ?
+  # Time complexity - O(1)
+  # Space complexity - O(1)
  def get_first


CheezItMan · 2019-12-18T06:08:09Z

lib/linked_list.rb

-  # Time complexity - ?
-  # Space complexity - ?
+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def length


CheezItMan · 2019-12-18T06:08:23Z

lib/linked_list.rb

-  # Time complexity - ?
-  # Space complexity - ?
+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def get_at_index(index)


What if index is greater than the length of the list?

CheezItMan · 2019-12-18T06:08:47Z

lib/linked_list.rb

  def get_last
-
+    current = @head


What if head is nil?

Suggested change

current = @head

return nil if head.nil?

current = head

CheezItMan · 2019-12-18T06:08:57Z

lib/linked_list.rb

-  # Time complexity - ?
-  # Space complexity - ?
+  # Time complexity - O(n)
+  # Space complexity - O(1)
  def add_last(data)


linked list methods

b286463

geomsb changed the title ~~linked list methods~~ Leaves - Georgina Dec 9, 2019

CheezItMan reviewed Dec 18, 2019

View reviewed changes