Go

移除元素：

• 移除整数数组中值与给定数字相等的元素，并返回其最终的长度
• 不能分配额外的内存

编写一个 function 获取两个数值数组的交集，交集中数值唯一。

现给出一个已排序（升序）的数组和一个 target 值，如果找到该 target，则返回其所在数组的索引。
如果没有找到，则按照升序，返回 target 应被插入的位置。

编写一个方法返回字符串数组的最长公共前缀。

首先介绍几个概念 root 和 successor， root 后面拼接一个单词可以形成一个长单词，该长单词被称为 successor。举个例子， root 为 an， 拼接单词 other 形成 another， another 就是 successor。

现在给出一个包含多个 root 的字典数组和一个句子。请将句子中的 successor 替换成 root。 如果 successor 有多个 root， 则用最短的 root 替换。

给定一个整数数组，如果两个元素值之和等于给定的值，则返回它们的索引。
你可以假定只有一个明确的答案，而且不能使用同一元素两次。

合并两个二叉树，如果结点重叠，则该结点值为两者对应结点之和。否则，将当前对应的非空结点作为当前结点。