Apple Tech Phone Screen: Two Coding Problems Shared

Two coding problems from Apple fulltime software engineer phone screen are shared, including prefix sum with hash map and lazy binary tree inorder iterator.