L4_DistinctSubstrings_Cpp

[ravisha7feb]

I have a similar solution and tried copy-pasting your solution on the coding ninjas platform. I am getting TLE and my score is 88. How can we optimize this?
My code: https://pastebin.com/XRHhLaw9

[parmaraakash7]

I have a similar solution and tried copy-pasting your solution on the coding ninjas platform. I am getting TLE and my score is 88. How can we optimize this? My code: https://pastebin.com/XRHhLaw9

Try deleting memory allocated to trie using deconstructor
like this
~Node() { for (int i = 0; i < 26; i++) { if (links[i] != NULL) delete links[i]; } }
and at the end
delete root
This will remove TLE.