What should the dry run track?

Practice this question from Longest Common Prefix - Single Branch Trie Pattern Practice Quiz, with options and an explanation.

Question

What should the dry run track?

Option A — Correct answer

Track branch count, word-end marker, and collected prefix.

Option B

Only the final answer, not state movement

Option C

Only the title of the lesson

Option D

Only whether input is alphabetically sorted

Explanation

Track branch count, word-end marker, and collected prefix.

Longest Common Prefix - Single Branch Trie Pattern Practice Quiz

All questions · Previous question · Next question

Open on QuizMaker