Run Error in Digital Dict

#1

Code Link: https://ide.codingblocks.com/s/252711
The code is supposed to work but keep getting Run Error on all test cases. :frowning:
A little help anyone!

#2

Hey @BloodyOssan,

You can refer to the following code for your mistakes:


It has similar approach to yours.

Let me know, if you still face any issue.
I’ll correct your code myself.

#3

Thanks for the reply!
But before checking out your solution,
If its possible, could you provide me some corner test cases ?
Thanks in advance.

#4

Well well, I didnt see the insert if not found part. Wasn’t inserting the queries which were not found. Dont know why it would result in a runtime error though.

#5

Sure @BloodyOssan,

Wrong Output:
4
pet
peter
rat
rack
8
pe
pet
r
rac
rat
hell
hello
h
Your Output:
pet
peter
pet
peter
rack
rat
rack
rat
No suggestions
No suggestions
No suggestions
Expected Output:
pet
peter
pet
peter
rack
rat
rack
rat
No suggestions
No suggestions
hell
hello
Solution:
Insert the string in the trie that is not found.
if (!res){
cout << “No suggestions\n”;
//Modification:
t.insert(s);
}

1 Like
#6

Hey @BloodyOssan,

It shouldn’t be giving runtime error as i have manually tested it for those cases.
There must be some technical issue.
I have conveyed the same.

Hope, this would help.

1 Like
#7

Thank you so much!
Really appreciate it :smile:

#8

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

1 Like