public class Solution {
    public int[] FindOriginArray(int[] pref) {
        int[] res = new int[pref.Length];

        // TODO: ваш алгоритм...

        return res;
    }
}