From 671f3cf3b85c19862e24ee9c07288da9c44d5522 Mon Sep 17 00:00:00 2001 From: Dhruv Jain <56195235+dhruvjain896@users.noreply.github.com> Date: Mon, 2 Oct 2023 13:55:53 +0530 Subject: [PATCH 1/4] Update general-cs-quiz.ts Added a question based on trie data structure in general-cs-quiz --- src/data/general-cs-quiz.ts | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/src/data/general-cs-quiz.ts b/src/data/general-cs-quiz.ts index b73ebb49c..02b2e7cfa 100644 --- a/src/data/general-cs-quiz.ts +++ b/src/data/general-cs-quiz.ts @@ -1457,6 +1457,15 @@ const generalCSQuiz = [ Distractor3: "number*of*donuts", Explanation: "Kebab case separates each lowercase word by dashes.", Link: "https://www.freecodecamp.org/news/snake-case-vs-camel-case-vs-pascal-case-vs-kebab-case-whats-the-difference/" + }, + { + Question: "Which data structure is used to implement auto-complete feature?", + Answer: "Trie", + Distractor1: "Linked List", + Distractor2: "Stack", + Distractor3: "Tree", + Explanation: "Trie is a tree based data structure where each node stores a character performing efficient search operations on them", + Link: "https://forum.freecodecamp.org/t/an-article-i-wrote-featuring-predictive-text-and-trie-data-structure/26203" } ]; From d9270c47a8e662cc5a82d90e6913594cd18278a9 Mon Sep 17 00:00:00 2001 From: Dhruv Jain <56195235+dhruvjain896@users.noreply.github.com> Date: Mon, 2 Oct 2023 19:32:41 +0530 Subject: [PATCH 2/4] Update src/data/general-cs-quiz.ts Changes Grammar in Question Co-authored-by: Jessica Wilkins <67210629+jdwilkin4@users.noreply.github.com> --- src/data/general-cs-quiz.ts | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/data/general-cs-quiz.ts b/src/data/general-cs-quiz.ts index 02b2e7cfa..7b79afd06 100644 --- a/src/data/general-cs-quiz.ts +++ b/src/data/general-cs-quiz.ts @@ -1459,7 +1459,7 @@ const generalCSQuiz = [ Link: "https://www.freecodecamp.org/news/snake-case-vs-camel-case-vs-pascal-case-vs-kebab-case-whats-the-difference/" }, { - Question: "Which data structure is used to implement auto-complete feature?", + Question: "Which data structure is used to implement an auto-complete feature?", Answer: "Trie", Distractor1: "Linked List", Distractor2: "Stack", From 2d0fb853e845b217fcf1ee02d7297c9e690a8a70 Mon Sep 17 00:00:00 2001 From: Dhruv Jain <56195235+dhruvjain896@users.noreply.github.com> Date: Mon, 2 Oct 2023 19:33:11 +0530 Subject: [PATCH 3/4] Update src/data/general-cs-quiz.ts Changed grammar in Explanation Co-authored-by: Jessica Wilkins <67210629+jdwilkin4@users.noreply.github.com> --- src/data/general-cs-quiz.ts | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/data/general-cs-quiz.ts b/src/data/general-cs-quiz.ts index 7b79afd06..5a3f0e6a6 100644 --- a/src/data/general-cs-quiz.ts +++ b/src/data/general-cs-quiz.ts @@ -1464,7 +1464,7 @@ const generalCSQuiz = [ Distractor1: "Linked List", Distractor2: "Stack", Distractor3: "Tree", - Explanation: "Trie is a tree based data structure where each node stores a character performing efficient search operations on them", + Explanation: "A Trie is a tree based data structure where each node stores a character performing efficient search operations on them", Link: "https://forum.freecodecamp.org/t/an-article-i-wrote-featuring-predictive-text-and-trie-data-structure/26203" } ]; From cefdf51f3646fda095c9cc5a41186b95393c7661 Mon Sep 17 00:00:00 2001 From: Dhruv Jain <56195235+dhruvjain896@users.noreply.github.com> Date: Mon, 2 Oct 2023 19:33:41 +0530 Subject: [PATCH 4/4] Update src/data/general-cs-quiz.ts Changed link for the answer Co-authored-by: Jessica Wilkins <67210629+jdwilkin4@users.noreply.github.com> --- src/data/general-cs-quiz.ts | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/data/general-cs-quiz.ts b/src/data/general-cs-quiz.ts index 5a3f0e6a6..0db937ab6 100644 --- a/src/data/general-cs-quiz.ts +++ b/src/data/general-cs-quiz.ts @@ -1465,7 +1465,7 @@ const generalCSQuiz = [ Distractor2: "Stack", Distractor3: "Tree", Explanation: "A Trie is a tree based data structure where each node stores a character performing efficient search operations on them", - Link: "https://forum.freecodecamp.org/t/an-article-i-wrote-featuring-predictive-text-and-trie-data-structure/26203" + Link: "https://en.wikipedia.org/wiki/Trie" } ];