Before coding the interviewer asked me about resume, and past experiences and projects.
Code:
Uber used to call Ubercab, and they have a lot of “ubercab” stickers and assuming you can cut them into individual characters. You are now given a word in string, and return how many stickers you need to make the word.
Ex: 1. string: abc -> 1 because you only need a ‘ubercab’ sticker to make ‘abc’
2. string: abcd -> -1 you do not have ‘d’
3. string: uber cab -> 1 you are allow to use any space character
4. string: bb -> 1
I think my interview question wasn’t hard, but I had difficult time came up with all testcases.
import java.util.HashMap;
public class main{
public static void main(String[] args) {
String s = "";
System.out.println(stickers(s) == 0);
System.out.println(stickers(null) == 0);
System.out.println(stickers(" ") == 0);
//not exists
System.out.println(stickers("abcd") == -1);
//All char
System.out.println(stickers("abceru") == 1);
//individual
System.out.println(stickers("a") == 1);
System.out.println(stickers("b") == 1);
System.out.println(stickers("c") == 1);
System.out.println(stickers("e") == 1);
System.out.println(stickers("r") == 1);
System.out.println(stickers("u") == 1);
//multiple bs
System.out.println(stickers("bb") == 1);
System.out.println(stickers("bbb") == 2);
System.out.println(stickers("bbbb") == 2);
}
private static int stickers(String s) {
if(s == null || s.length() == 0) return 0;
s = s.replaceAll(" ", "").toLowerCase();
HashMap<Character, Integer> hm = new HashMap<>();
for(int i = 0; i<s.length();i++) {
char c = s.charAt(i);
if(c != 'a' && c !='b' && c!='c' && c!='e' && c!='r' && c!='u') {
return -1;
}
hm.put(c, hm.getOrDefault(c,0) + 1);
}
int res = 0;
for(HashMap.Entry<Character, Integer> entry: hm.entrySet()) {
if(entry.getKey()!='b') res = Math.max(res, entry.getValue());
else res = Math.max(res, (entry.getValue() + 1)/2);
}
return res;
}
}