Earth - Anya #33

anyatokar · 2020-12-15T00:15:37Z

Linked List Comprehension Questions

Question	Response
1. What advantages does a LinkedList have over an Array?	Deletion and insertion are easier because you just have to change what the previous element points to. In array, have to shift the rest of the elements. Also, when you don't have enough continuous space in memory to allocate for an array, linked list doesn't mind jumping around and therefore is more useful in that way.
2. When is an Array more advantageous?	Reading data is better from the array, unless you just need the first element in which case it's the same. Array gives you indexed access to elements. Linked list does not have an index.
3. What questions do you have about linked lists?	I think I understand the concept but this assignment was hard for me. I would like more practice building linked lists.

CheezItMan

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

CheezItMan · 2020-12-17T23:28:21Z

lib/linked_list.rb

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


CheezItMan · 2020-12-17T23:28:35Z

lib/linked_list.rb

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


CheezItMan · 2020-12-17T23:28:41Z

lib/linked_list.rb

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


CheezItMan · 2020-12-17T23:28:52Z

lib/linked_list.rb

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


CheezItMan · 2020-12-17T23:28:56Z

lib/linked_list.rb

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


CheezItMan · 2020-12-17T23:29:10Z

lib/linked_list.rb

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


👍 Nice recursive helper

anyatokar added 3 commits December 14, 2020 19:07

test passing

f4a4b74

removed x from last test fixed syntax error

81fa8ac

recursive get_at_index

b110140

CheezItMan reviewed Dec 17, 2020

View reviewed changes