Earth - Sophie

lib/exercises.rb

@@ -5,15 +5,36 @@
 # Space Complexity: ?
 
 def grouped_anagrams(strings)
-  raise NotImplementedError, "Method hasn't been implemented yet!"
+  return [] if strings.length == 0
+  array = strings.group_by { |string| string.chars.sort }.values
+  return array
 end
 
 # This method will return the k most common elements
 # in the case of a tie it will select the first occuring element.
 # Time Complexity: ?
 # Space Complexity: ?
 def top_k_frequent_elements(list, k)
-  raise NotImplementedError, "Method hasn't been implemented yet!"
+  return [] if list.empty?
+
+  counter_hash = Hash.new(0)
+
+  list.each do |num|
+    counter_hash[num] += 1
+  end
+
+  sorted_hash = counter_hash.sort_by {|key, value| -value}
+
+  array = []
+
+  i = 0
+  while i < k do 
+    array << sorted_hash[i][0]
+    i += 1
+  end
+
+  return array
+
 end