Microsoft interview question

Questions can mostly be found on geeksforgeeks, the topics include binarytree, recursion, 2d array, suffix trie, hashing etc. 1. implement "atoi" 2. the skylines problem 3. two lines on a 2d dimension, given their end points, check if they intersect (this is more of a math problem but i just coded it up in C++) 4. binary tree modification, make all parents' values be the sum of their direct children. there are more but I can't remember.