
DSA - Infosys Power Programmer
Authored by Mohd. Imran
Computers
University
50 Questions
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of computing prefix sum for an array of size n?
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is the prefix sum of array [2, 4, 6]?
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How to get the sum of subarray [i..j] using prefix sum array?
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the prefix sum array of [1, -1, 3, 2]?
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which operation becomes efficient using prefix sums?
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In prefix sum, what is prefix[0] typically initialized to?
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
If prefix sum array is [3, 7, 12, 20], what is the original array?
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
46 questions
Final Repaso INF-1
Quiz
•
University
50 questions
Quiz
Quiz
•
University
50 questions
MS Excel Quiz
Quiz
•
University
53 questions
EEP
Quiz
•
University
50 questions
JavaScript-ITELECTIVE
Quiz
•
University
45 questions
Partes internas del PC
Quiz
•
University
50 questions
Computer System Servicing
Quiz
•
University
50 questions
TN HTML+CSS
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University