isAnagram function description

isAnagramMapImplementation.cpp

bool isAnagram(const std::string& str1, const std::string& str2)
{
  if(str1.size() != str2.size()){
    return false;
  }

  std::unordered_map<char,uint32_t> mapStr1;
  std::unordered_map<char,uint32_t> mapStr2;

  constexpr uint16_t maxSizeOfMap = 1<<(sizeof(char)*8);
  mapStr1.reserve(maxSizeOfMap);
  mapStr2.reserve(maxSizeOfMap);
  // Loop through string and create frequency map of characters
  // [O(n) average time complexity, O(1) space complexity, because the number of charactes types is fixed]
  for(auto it: str1){
    mapStr1[it]++;
  }
  for(auto it: str2){
    mapStr2[it]++;
  }

  // Final search [O(n)]
  return mapStr1 == mapStr2;
}