Skip to content

Instantly share code, notes, and snippets.

@VallarasuS
Created March 11, 2023 12:48
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 VallarasuS/5e3f1913d0c623914241862100c923ab to your computer and use it in GitHub Desktop.
Save VallarasuS/5e3f1913d0c623914241862100c923ab to your computer and use it in GitHub Desktop.
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
HashMap<Character,Integer> charMap = new HashMap<Character, Integer>();
for(char c : magazine.toCharArray()) {
if(charMap.containsKey(c)) {
int frequency = charMap.get(c);
charMap.put(c, frequency + 1);
}
else {
charMap.put(c, 1);
}
}
for (char c: ransomNote.toCharArray()) {
if(charMap.containsKey(c)) {
int frequency = charMap.get(c);
if(frequency <= 0) {
return false;
}
charMap.put(c, frequency - 1);
}
else {
return false;
}
}
return true;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment