The Wayback Machine - https://web.archive.org/web/20210419012617/https://www.geeksforgeeks.org/category/searching/

Skip to content

Write
Come write articles for us and get featured
Practice
Learn and code with the best industry experts
Premium
Get access to ad-free content, doubt assistance and more!
Jobs
Come and find your dream job with us

Category Archives: Searching

Sort array of strings after sorting each string after removing characters whose frequencies are not a powers of 2

Given an array arr[] consisting of N strings, the task is to sort the array in ascending order after modifying each string by removing all… Read More

array-rearrange

frequency-counting

Modify string by replacing all occurrences of given characters by specified replacing characters

Given a string S consisting of N lowercase alphabets and an array of pairs of characters P[][2], the task is to modify the given string… Read More

frequency-counting

Maximum value of arr[i] + arr[j] + i – j for any pair of an array

Given an array arr[] consisting of N integers, the task is to find the maximum value of (arr[i] + arr[j] + i − j) for… Read More

Smallest Semi-Prime Number with at least N difference between any two of its divisors

Given a positive integer N, the task is to find the smallest semi-prime number such that the difference between any of its two divisors is… Read More

Check if a number can be represented as product of two positive perfect cubes

Given a positive integer N, the task is to check if the given number N can be represented as the product of two positive perfect… Read More

maths-perfect-cube

Size of smallest square that contains N non-overlapping rectangles of given dimensions

Given two positive integers W and H and N rectangles of dimension W*H, the task is to find the smallest size of the square required… Read More

Geometric-Lines

square-rectangle

Check if count of substrings in S with string S1 as prefix and S2 as suffix is equal to that with S2 as prefix and S1 as suffix

Given three strings S, S1, and S2, the task is to check if the number of substrings that start and end with S1 and S2… Read More

Count integers up to N that are equal to at least 2nd power of any integer exceeding 1

Given a positive integer N, the task is to count the number of integers from the range [1, N], that can be represented as ab,… Read More

Maximize product of lengths of strings having no common characters

Given an array arr[] consisting of N strings, the task is to find the maximum product of length of the strings arr[i] and arr[j] for… Read More

Modify Binary Tree by replacing each node with nearest power of minimum of previous level

Given a Binary Tree consisting of N nodes, the task is to print the Level Order Traversal after replacing the value of each node with… Read More

tree-level-order

Minimum sum of absolute differences of pairs in a triplet from three arrays

Given three arrays a[], b[] and c[] of sizes A, B and C respectively, the task is to find the minimum possible value of abs(a[i]… Read More

Cost required to make all array elements equal to 1

Given a binary array arr[] of size N, the task is to find the total cost required to make all array elements equal to 1,… Read More

array-rearrange

frequency-counting

Maximum time required for all patients to get infected

Given a matrix arr[][], consisting of only 0, 1, and 2, that represents an empty ward, an uninfected patient, and an infected patient respectively. In… Read More

Graph Traversals

Modify a sentence by reversing order of occurrences of all Palindrome Words

Given a string S representing a sentence, the task is to reverse the order of all palindromic words present in the sentence. Examples: Input: S… Read More

Convert an array into another by repeatedly removing the last element and placing it at any arbitrary index

Given two arrays A[] and B[], both consisting of a permutation of first N natural numbers, the task is to count the minimum number of… Read More

array-rearrange