He asked me to write a function to detect whether string1 contains all letters in string2

Question

Anonymous · Accepted Answer

Traverse string2 and create a map where the characters of string2 are used as keys.  Then traverse string1.  If the the character in string1 exists in the map, remove the key from the map.  At the end if your map has anything in it, string1 did not contain all of the characters.

Anonymous · Answer

def hasAllLetters(str1,str2):
    if str2 == "":
        return True
    else:
        dict = {}
        for ch2 in str2:
            if ch2 in dict:
                dict[ch2] += 1
            else:
                dict[ch2] = 1
        for ch1 in str1:
            if ch1 in dict:
                if dict[ch1] > 0:
                    dict[ch1] -= 1
                else:
                    del dict[ch1]
            else:
                return False
        return True

Anonymous · Answer

// Assume S1 and S2 are non-null pointers
bool hasChar(char *s1, char *s2)
{
   int ret=false;
   char *tmp;
   
   if (*s2 == '\0')
      return true;

  tmp = s1;
  while ((*tmp != '\0') && (*tmp != *s2))
     tmp++

  if (*tmp == '\0')
     return false;
   
  return hasChar(s1, s2++);
}

Sanan · Answer

private static bool isEqual(string s1, string s2)
        {
            int[] first = new int[26];
            int[] second = new int[26];

            for (int i = 0; i  0) return false;
            }

            return true;
        }

Microsoft

Microsoft interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches