# Why is my code messing up on this specific test case?

1 view (last 30 days)
Shahriyar Karim on 13 Mar 2020
Commented: Shahriyar Karim on 14 Mar 2020
function [E] = lostAtSeaCucumber(vec,name)
n = [];
[r,c] = size(vec)
for i = 1:c
n = [n,vec(i).Next];
end
r(1) = n(1);
for i = 2:length(n)
r(end+1) = n(r(i-1));
end
s = [1 r(1:length(n)-1)];
final = [];
for i = 1:length(s)
if ismember(vec(s(i)).Name,name)
final = [final, vec(s(i)).Name,' '];
break
end
final = [final, vec(s(i)).Name,' ']
end
[E] = final
end My code is messing up on this test case:
1x5 struct: (numbers are respective to the name above)
'Max' 'Cheyenne' 'Priyana' 'Beau' 'Gordon'
5 1 5 2 3
EDIT: the correct output should be 'Max Gordon Priyana Gordon' but I'm getting 'Max Gordon Priyana Gordon Priyana'

BobH on 13 Mar 2020
function out = lostAtSeaCucumber( vec, srch )
collected = ''; % temporary storage for names
visited = zeros(size(vec));
i = 1;
while( true )
collected{end+1} = vec(i).Name;
% If we've added this name a second time, we're all done
% If the name added matches the search name, we're all done
if( visited(i) == 1 || strcmp(vec(i).Name, srch ) )
break;
else
visited(i) = 1;
i = vec(i).Next;
end
end
% run all the collected names into a single string with a space between
out = sprintf( '%s ', collected{:} );
out(end) = []; % chop the last space off
end
Shahriyar Karim on 14 Mar 2020
This works; just had to remove the
out(end) = []
because the question wanted the final blankspace included in the output.
Thank you again!