public boolean validate(){
        for(int i=0; i < this.input.length; i++){
            if(!validate(this.root, this.input, i, i)){
                System.out.println("Failed validation");
                return false;
            }
        }
        return true;
    }
Do validation of the tree by comparing all suffixes and their index at leaf node.
src/com/interview/suffixprefix/SuffixTree.java