Google interview question

Write a program for editing immutable data structure.