Number of stickers of source string to make target string
https://leetcode.com/discuss/interview-question/418351/uber-internship-no-offer 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 --- Intuition Generic solution given source and target words Pre process => source chars freq, and target chars freq in HashMap's Ignore spaces in both source, and target for each char in target ans = Math.max(ans, (int)Math.ceil(target freq * 1.0 / source freq)) --- Time - O(m + n) Space - O(1) = Character set size --- ---