struggler
BAN USER- 2of 2 votes
AnswersFrom a given integer array values, find if a Total value is possible or not? The numbers in the array can be used more than once.
- struggler in United States
example
int[] points = {3, 7};
isScorePossible(points, 10) => true
isScorePossible(points, 9) => true| Report Duplicate | Flag | PURGE
Yelp Software Engineer / Developer
bool isScorePossible(int[] points, int finalScore)
{
Map<Integer,Integer> myMap = new HasMap<Integer, Integer>();
for(int i=0;i<points.length();i++) {
myMap.put(points[i],points[i]);
}
for(int i=0;i<points.length(); i++) {
if(points[i]<=finalScore) {
int hold = Math.abs(points[i] - finalScore);
if(myMap.containsKey(hold)){
return true;
}
else {
while ((points[i] + points[i])<finalScore){
int hold = (points[i] + points[i];
if(myMap.containsKey(hold) || hold==finalScore){
return true;
}
}
}
}
else
return false;
}
}
very nice solution....
- struggler October 10, 2013