Searching Quiz

10+ posts

Similar Topics

DSA

20.6k+ articles

Strings

3.1k+ articles

Competitive Programming

1.4k+ articles

Matrix

1.2k+ articles

Advanced Data Structure

460+ articles

DSA Quiz

300+ articles

Artificial Intelligence

170+ articles

Java-Arrays

110+ articles

C-String-Question

40+ articles

Algorithms-Searching

10+ articles

Search a string in Matrix Using Split function in Java

Last updated: 24 March 2023

Given a string str and a matrix mat[][] of lowercase English alphabets, the task is to find whether the string str appears in the matrix (either row-wise or column-wise).E ...read more

Search an Element in Doubly Circular Linked List

Last updated: 23 June 2022

Pre-requisite: Convert an Array to a Circular Doubly Linked List, Doubly Circular Linked ListGiven a doubly circular linked list. The task is to find the position of an el...read more

Linked Lists

Advanced Data Structure

Check if the given string of words can be formed from words present in the dictionary

Last updated: 13 July 2023

Given a string array of M words and a dictionary of N words. The task is to check if the given string of words can be formed from words present in the dictionary.Examples: ...read more

Strings

Trie

Advanced Data Structure

Print all 3 digit repeating numbers in a very large number

Last updated: 22 September 2022

Given a very large number, print all the 3 digit repeating numbers with their frequency. If a 3 digit number appears more than once, print the number and its frequency.Exa ...read more

Pair of arrays with equal sum after removing exactly one element from each

Last updated: 30 March 2023

Given K arrays of different size. The task is to check if there exist any two arrays which have the same sum of elements after removing exactly one element from each of th ...read more

Sorting Quiz

Competitive Programming

Smallest number in BST which is greater than or equal to N

Last updated: 22 November 2022

Given a Binary Search Tree and a number N, the task is to find the smallest number in the binary search tree that is greater than or equal to N. Print the value of the ele ...read more

Algorithms | Searching | Question 6

Last updated: 28 June 2021

Which of the following is the correct recurrence for the worst case of Ternary Search? (A) T(n) = T(n/3) + 4, T(1) = 1(B) T(n) = T(n/2) + 2, T(1) = ...read more

DSA Quiz

Algorithms-Searching

Searching Quiz

Algorithms | Searching | Question 6

Last updated: 28 June 2021

[tabby title="C++"][sourcecode language="cpp"]1. f(int Y[10], int x) {2. int i, j, k;3. i = 0; j = 9;4. do {5. k = (i + j) /2;6. ...read more

DSA Quiz

Algorithms-Searching

Searching Quiz

Algorithms | Searching | Question 4

Last updated: 28 June 2021

Consider the following C program that attempts to locate an element x in an array Y[] using binary search. The program is erroneous. (GATE CS 2008)[tabby title ...read more

DSA Quiz

Algorithms-Searching

Searching Quiz

Algorithms | Searching | Question 3

Last updated: 28 June 2021

Given a sorted array of integers, what can be the minimum worst-case time complexity to find ceiling of a number x in given array? The ceiling of an element x ...read more

DSA Quiz

Algorithms-Searching

Searching 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) = O(1)(B)T(n) = T(n-1) + O(1) ...read more

DSA Quiz

Algorithms-Searching

Searching Quiz

Algorithms | Searching | Question 1

Last updated: 28 June 2021

Linear search is also called------ (A)Random Search(B)Sequential search(C)Perfect search(D)None Answer: (B) ...read more

DSA Quiz

Algorithms-Searching

Searching Quiz