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
Number Guessing Game in Python using Binary Search
Last Updated: 27 January 2023
In the number guessing game, the user selects a number within a defined range and then the program guesses the number. If the number guessed
...read more
Divide and Conquer
Searching
Mathematical
Project
Python
Competitive Programming
Programming Language
Recursion
School Programming
Python-Quizzes
DSA Quiz
Python Programs
How To
DSA
Sum of two large Floating-point numbers
Last Updated: 28 March 2023
Given two very large floating-point numbers in form of large strings str1 and str2, the task is to add the given two numbers. Example:Input:
...read more
Arrays
Algorithms
Mathematical
Competitive Programming
C Language
Data Structures
School Programming
CS - Placements
C Quiz
DSA Quiz
C Programs
DSA
GATE | GATE MOCK 2017 | Question 23
Last Updated: 10 June 2019
The increasing order of performance of the searching algorithms are: (A)linear search jump search binary search(B)l
...read more
DSA Quiz
GATE-GATE 2017 Mock
GATE 2017 Mock
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
Algorithms | Analysis of Algorithms | Question 19
Last Updated: 28 June 2021
Consider the following two functions. What are time complexities of the functions?[tabby title="C"][sourcecode language="c"]int fun1(int n){
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Greedy Algorithms | Question 6
Last Updated: 28 June 2021
Which of the following is true about Huffman Coding? (A)Huffman coding may become lossy in some cases(B)Huffman Codes
...read more
DSA Quiz
Algorithms-Greedy Algorithms
Greedy Algorithms
Algorithms | Recursion | Question 2
Last Updated: 28 June 2021
Consider the following recursive function fun(x, y). What is the value of fun(4, 3)[tabby title="C"][sourcecode language="c"]int
...read more
DSA Quiz
Algorithms-Recursion
Algorithms | NP Complete | Question 3
Last Updated: 28 June 2021
Let X be a problem that belongs to the class NP. Then which one of the following is TRUE?(A) There is no polynomial time algorithm for X.(B
...read more
DSA Quiz
Algorithms-NP Complete
NP Complete
Algorithms | Graph Traversals | Question 2
Last Updated: 28 June 2021
Traversal of a graph is different from tree because (A)There can be a loop in graph so we must maintain a visited fla
...read more
DSA Quiz
Algorithms-Graph Traversals
Graph Traversals
Algorithms | Graph Traversals | Question 1
Last Updated: 28 June 2021
Which of the following algorithms can be used to most efficiently determine the presence of a cycle in a given graph ?
...read more
DSA Quiz
Algorithms-Graph Traversals
Graph Traversals
Algorithms | Divide and Conquer | Question 6
Last Updated: 28 June 2021
Which of the following algorithms is NOT a divide conquer algorithm by nature?(A) Euclidean algorithm to compute the greatest common diviso
...read more
DSA Quiz
Algorithms-Divide and Conquer
Algorithms | Sorting | Question 4
Last Updated: 28 June 2021
Which of the following sorting algorithms in its typical implementation gives best performance when applied on an array which is
...read more
Sorting Quiz
DSA Quiz
Algorithms-Sorting-Quiz
Algorithms | Searching | Question 2
Last Updated: 28 June 2021
Which of the following is correct recurrence for worst case of Binary Search? (A)T(n) = 2T(n/2) + O(1) and T(1) = T(0
...read more
DSA Quiz
Algorithms-Searching
Searching Quiz
Algorithms | Sorting | Question 3
Last Updated: 28 June 2021
Which of the following is not a stable sorting algorithm in its typical implementation. (A)Insertion Sort(B)Merge Sor
...read more
Sorting Quiz
DSA Quiz
Algorithms-Sorting-Quiz
Algorithms | Analysis of Algorithms (Recurrences) | Question 2
Last Updated: 28 June 2021
What is the value of following recurrence. T(n) = 5T(n/5) + [Tex]\sqrt{n}[/Tex],T(1) = 1,T(0) = 0(A) Theta (n)(B) Theta (n^2)(C) Theta (sqrt
...read more
DSA Quiz
Algorithms-Analysis of Algorithms (Recurrences)
Analysis of Algorithms (Recurrences)
Algorithms | Analysis of Algorithms (Recurrences) | Question 1
Last Updated: 21 May 2019
What is the value of following recurrence.T(n) = T(n/4) + T(n/2) + cn2T(1) = cT(0) = 0Where c is a positive constant(A)O(n3)(B)O(n2)(C)O(n2
...read more
DSA Quiz
Algorithms-Analysis of Algorithms (Recurrences)
Analysis of Algorithms (Recurrences)
First
1
2
3
4
5
6
7
8
>>
Last
First
1
2
3
4
5
6
>>
Last
First
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 !