Skip to content

Instantly share code, notes, and snippets.

@haypho
Created October 7, 2019 02:23
Show Gist options
  • Save haypho/de915de399101cb23eb3e192ea7b1597 to your computer and use it in GitHub Desktop.
Save haypho/de915de399101cb23eb3e192ea7b1597 to your computer and use it in GitHub Desktop.
Given a list of numbers and a number k, return whether any two numbers from the list add up to k.
public boolean problem1(List<Integer> numberList, int k) {
Map<Integer, Integer> differenceToNumberMap = new HashMap<>();
for (Integer number : numberList) {
if (number != null) {
if (differenceToNumberMap.containsKey(number)) {
return true;
} else {
differenceToNumberMap.put(k - number, number);
}
}
}
return false;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment