m-WAY Search Trees | Set-1 ( Searching )
The m-way search trees are multi-way trees which are generalised versions of binary trees where each node contains multiple elements. In an m-Way tree of… Read More »
Category Archives: Searching
Length of longest subarray in which elements greater than K are more than elements not greater than K
Given an array arr[] of length N. The task is to find the length of the longest subarray in which elements greater than a given… Read More »
Minimum sum of array elements based on given Criteria
Given an array A[] of size N with entries as integers, some of the entries are -1. The task is to replace -1’s with numbers… Read More »
Find the winner of the match | Multiple Queries
Given an array of pairs arr of size N which represents a game situation where the first player wins against the second player. Given multiple… Read More »
Square root of a number without using sqrt() function
Given a number N, the task is to find the square root of N without using sqrt() function. Examples: Input: N = 25 Output: 5… Read More »
Pair with largest sum which is less than K in the array
Given an array arr of size N and an integer K. The task is to find the pair of intergers such that their sum is… Read More »
Minimum number of times A has to be repeated such that B is a substring of it
Given two strings A and B. The task is to find the minimum number of times A has to be repeated such that B is… Read More »
Search in a trie Recursively
Trie is an efficient information retrieval data structure. Using Trie, search complexities can be brought to an optimal limit (key length). The task is to… Read More »
Implement a Dictionary using Trie
Implement a dictionary using Trie such that if the input is a string representing a word, the program prints its meaning from the prebuilt dictionary.… Read More »
Find a partition point in array to maximize its xor sum
Given an array a of size N. The task is to find an index ‘i’ (1 <= i <= N) such that (a[1] ^ …… Read More »
Strings from an array which are not prefix of any other string
Given an array arr[] of strings, the task is to print the strings from the array which are not prefix of any other string from… Read More »
Partition an array of non-negative integers into two subsets such that average of both the subsets is equal
Given an array of size N. The task is to partition the given array into two subsets such that the average of all the elements… Read More »
Find the color of given node in an infinite binary tree
Given an infinitely long binary tree having a pattern as below: 1 / \ 2 3 / \ / \ 4 5 6 7 /… Read More »
Maximum length palindromic substring such that it starts and ends with given char
Given a string str and a character ch, the task is to find the longest palindromic sub-string of str such that it starts and ends… Read More »
Sort an array of strings based on the frequency of good words in them
Given a set of product reviews (R) by different customers and a string S containing good words separated by a _, the task is to… Read More »
