Inserting element to immutable LinkedList with final members

Question

I need help with implementing the insert method which adds new child and siblings to the Trie. I saw many solutions. However, my problem is different because the class members i