Skip to content

Instantly share code, notes, and snippets.

@chastep

chastep/find_missing.rb

Created October 3, 2019 14:33
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save chastep/80453c3bf551a8fadb19cdb73e30c9cc to your computer and use it in GitHub Desktop.
Save chastep/80453c3bf551a8fadb19cdb73e30c9cc to your computer and use it in GitHub Desktop.
Download ZIP
Hacker Rank Find Missing Numbers
Raw
find_missing.rb
# https://www.hackerrank.com/challenges/missing-numbers/problem
def missingNumbers(arr, brr)
og_hash = brr.inject(Hash.new(0)) { |h,v| h[v] += 1; h }
missing_hash = arr.inject(Hash.new(0)) { |h,v| h[v] += 1; h }
og_hash.select { |k, v| missing_hash[k] < v || (v == 1 && !missing_hash[k]) }.keys.sort
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment