
DSA + System design - 10
Quiz
•
Computers
•
Professional Development
•
Practice Problem
•
Hard
Puneet Kansal
Used 1+ times
FREE Resource
Enhance your content in a minute
12 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Given a linked list, how can you detect if it contains a cycle?
Use a hash table to store visited nodes
Use two pointers, one moving twice as fast as the other
Use a counter to count nodes
Traverse the Linkedlist till Null not found
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
How do you reverse a singly linked list in O(n) time?
Swap the values of nodes starting from the two ends
Change the next pointers of each node to point to the previous node
Use a stack to store all nodes and then pop them
Use recursion to reach end node and then link back to previous nodes while rolling back
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
How do you merge two sorted linked lists into a single sorted linked list?
Concatenate the lists and sort the resulting list
Use a priority queue
Traverse both lists and merge them using a dummy node
Use a hash table to store elements
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
What is the best way to remove duplicates from an unsorted linked list?
Sort the list and remove duplicates
Use a hash table to track seen elements
Compare each element with every other element
Use a stack to track duplicates
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
How do you check if a linked list is a palindrome?
Reverse the list and compare with the original
Use a stack to compare the first half with the second half
Recurse till last node then compare back nodes with front nodes
All of the above
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
How do you delete a node from a singly linked list given only a pointer to that node?
Copy data from the next node and delete the next node
Traverse the list to find the previous node and delete the current node
Mark the node as deleted without removing it
Not possible without head pointer
7.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
How can you determine if two singly linked lists intersect?
Compare each node of one list with each node of the other
Use a hash table to store nodes of one list and check against the other
Find the lengths of both lists and compare the tails
None of the above
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
14 questions
Linux Command Line Quiz
Quiz
•
Professional Development
11 questions
Fortnite
Quiz
•
5th Grade - Professio...
10 questions
UDC 2022
Quiz
•
Professional Development
10 questions
Mastering KineMaster
Quiz
•
Professional Development
17 questions
Introduction to Computer Systems: Basic elements
Quiz
•
University - Professi...
10 questions
Git & Github
Quiz
•
Professional Development
11 questions
KOE034: Sensors and Instruments
Quiz
•
Professional Development
10 questions
Cloud computing 2
Quiz
•
Professional Development
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
44 questions
Would you rather...
Quiz
•
Professional Development
20 questions
Black History Month Trivia Game #1
Quiz
•
Professional Development
12 questions
Mardi Gras Trivia
Quiz
•
Professional Development
14 questions
Valentine's Day Trivia!
Quiz
•
Professional Development
7 questions
Copy of G5_U5_L14_22-23
Lesson
•
KG - Professional Dev...
16 questions
Parallel, Perpendicular, and Intersecting Lines
Quiz
•
KG - Professional Dev...
11 questions
NFL Football logos
Quiz
•
KG - Professional Dev...
12 questions
Valentines Day Trivia
Quiz
•
Professional Development
