Pergunta de entrevista da empresa Microsoft

they asked me to implement the add method for a binary tree followed by a problem to try to find it's brute force solution, the second interview was to implement an algorithm with 3 pointers to shrink a string by the number of repeated characters and override the original string with the answer.