Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
Build your AI Agent
GfG 160
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
Contests
Accenture Hackathon (Ending Soon!)
GfG Weekly [Rated Contest]
Job-A-Thon Hiring Challenge
All Contests and Events
DSA
Practice Problems
Python
C
C++
Java
Courses
Machine Learning
DevOps
Web Development
System Design
Aptitude
Projects
Sign In
▲
Similar Topics
DSA
22.3k+ articles
Sorting Quiz
71 articles
misc
70 articles
Algorithms-Graph Traversals
40 articles
Algorithms-Analysis of Algorithms
29 articles
Algorithms-Sorting-Quiz
27 articles
Algorithms-Graph Shortest Paths Quiz
24 articles
Analysis of Algorithms
22 articles
Algorithms-Misc
22 articles
Graph Shortest Paths Quiz
18 articles
DSA
>
DSA Quiz
DSA Quiz
320+ posts
Popular Articles
Recent Articles
Topic wise Quiz on Data Structures
Last Updated: 08 July 2024
Data Structures and Algorithms (DSA) MCQ Quiz Online Quiz on Data Structures | DSA MCQs Quiz on Algorithms | DSA MCQs Topic DSA Quiz Li
...read more
DSA Quiz
Time-Space Trade-Off in Algorithms
Last Updated: 02 November 2023
In this article, we will discuss Time-Space Trade-Off in Algorithms. A tradeoff is a situation where one thing increases and another thing d
...read more
Articles
Algorithms
Analysis of Algorithms
Data Structures
DSA Quiz
DSA
Welsh Powell Graph colouring Algorithm
Last Updated: 29 October 2019
In graph theory, vertex colouring is a way of labelling each individual vertex such that no two adjacent vertex have same colour. But we nee
...read more
Graph
Algorithms
Analysis of Algorithms
Dynamic Programming
Greedy
Competitive Programming
Computer Subject
GATE CS
Computer Science Quizzes
DSA Quiz
Graph Coloring
DSA
Similar Topics
DSA
22.3k+ articles
Sorting Quiz
71+ articles
misc
70+ articles
Algorithms-Graph Traversals
40+ articles
Algorithms-Analysis of Algorithms
29+ articles
Algorithms-Sorting-Quiz
27+ articles
Algorithms-Graph Shortest Paths Quiz
24+ articles
Analysis of Algorithms
22+ articles
Algorithms-Misc
22+ articles
Graph Shortest Paths Quiz
18+ articles
Round Robin Scheduling Algorithm with Different Arrival Time
Last Updated: 13 January 2025
Round Robin Scheduling is one of the most popular CPU scheduling algorithms used in operating systems. This algorithm is designed to handle
...read more
Java
Operating Systems
Programming Language
Data Structures
Placements
CS - Placements
DSA Quiz
Difference Between
Java Programs
DSA
Algorithms | Greedy Algorithms | Question 3
Last Updated: 28 June 2021
A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains t
...read more
DSA Quiz
Algorithms-Greedy Algorithms
Greedy Algorithms
Algorithms | Analysis of Algorithms | Question 11
Last Updated: 26 April 2020
What does it mean when we say that an algorithm X is asymptotically more efficient than Y?(A)X will be a better choice for all inputs(B)X wi
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 8
Last Updated: 12 February 2013
What is the time complexity of the below function?[tabby title="C"][sourcecode language="c"]void fun(int n, int arr[]){ int i = 0, j = 0;
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Sorting | Question 11
Last Updated: 28 June 2021
You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate?(A) Heap sort(B) M
...read more
Sorting Quiz
DSA Quiz
Algorithms-Sorting-Quiz
Algorithms | Sorting | Question 23
Last Updated: 19 November 2018
Suppose we are sorting an array of eight integers using quicksort, and we have just finished the first partitioning with the array looking l
...read more
Sorting Quiz
DSA Quiz
Algorithms-Sorting-Quiz
Algorithms | Analysis of Algorithms | Question 5
Last Updated: 16 May 2019
Which of the following is not O(n2)? (A)(15) * n2(B)n1.98(C)n3/(sqrt(n))(D)(20) * n2 Answer:
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 2
Last Updated: 16 May 2019
What is the time complexity of fun()?[tabby title="C"][sourcecode language="c"]int fun(int n){ int count = 0; for (int i = 0; i < n; i
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 1
Last Updated: 28 June 2021
What is time complexity of fun()?[tabby title="C"][sourcecode language="c"]int fun(int n){ int count = 0; for (int i = n;
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Dynamic Programming | Question 7
Last Updated: 28 June 2021
Which of the following standard algorithms is not Dynamic Programming based? (A)Bellman–Ford Algorithm for single s
...read more
DSA Quiz
Algorithms-Dynamic Programming
Algorithms | Sorting | Question 2
Last Updated: 28 June 2021
Suppose we have an O(n) time algorithm that finds the median of an unsorted array. Now consider a QuickSort implementation where
...read more
Sorting Quiz
DSA Quiz
Algorithms-Sorting-Quiz
Algorithms | Sorting | Question 1
Last Updated: 28 June 2021
What is recurrence for worst case of QuickSort and what is the time complexity in Worst case?(A) Recurrence is T(n) = T(n-2) + O(n) and time
...read more
Sorting Quiz
DSA Quiz
Algorithms-Sorting-Quiz
1
2
3
4
5
6
7
8
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !