add the stub for O(n) solution

the O(n) solutions i saw on the web are not really easy to understand.
by far, the most intuitive one was to use hashmap to pre-process the
middle point index for inorder array.