You are provided with an array of size 8*N and you are provided a permutation of 8*N consecutive integers comprising of all the elements from ‘a’ to ‘a + 7*N ‘. Your task is to minimize the difference of the sum of the squares of the elements at even positions and the odd positions and print the permutation.… Read More »
Given an array with all distinct elements, you need to find the occurrence of every element among all the possible subarrays of the array. Examples: Input: arr[] = { 2 , 1 , 3 } Output: 3,4,3 Explanation : All the possible subarrays are {2},{2,1},{2,1,3},{1},{1,3},{3}. Clearly 2 occurs 3 times 1 occurs 4 times and 3 occurs 3… Read More »
Given the Numerator and Denominator of N Rational Numbers, the task is to find the maximum Rational Number from the array. Examples: Input: N = 2 num[] = { 3, 3 } den[] = { 2, 4 } Output: 3 / 2 Input: N = 2 num[] = { 100, 300 } den[] = { 100, 400 }… Read More »
Given an integer array and a positive integer k, count all distinct pairs with product equal to k. Examples: Input: arr[] = {2, 6, 4, 3, 1}, k = 12 Output: Count of pairs with the given product is 1 (2, 6) = 2 * 6 = 12 = k Input: arr[] = {3, 5, 9, 1, 15,… Read More »
Given an array arr[] of integer elements, the task is to find the length of the largest sub-array of arr[] such that all the elements of the sub-array are Fibonacci numbers. Examples: Input: arr[] = { 4, 2, 3, 4, 5, 8, 11 } Output: 2 Explanation: Maximum length sub-array with all elements as Fibonacci number is {2,… Read More »
Given an array containing n numbers. The problem is to find the length of the longest zigZag subarray such that every element in the subarray should be in form a < b > c < d > e < f.. Time Complexity should be O(n). Examples: Input : arr[] = {1, 5, 0, 4, 3} Output : 5… Read More »
Given a binary matrix of order m*n, the task is to find the distance of nearest 1 for each 0 in the matrix and print final distance matrix. From any cell (i,j), we can move only in four directions up, down, left and right. Note: Distance from one cell to immediate another cell is always incremented by 1.… Read More »
Given an array of integers. The task is to find the Minimum index of repeating element in an array in linear time and in a single traversal of the array. Examples: Input : {5, 6, 2, 1, 6, 1, 2} Output : Minimum index of repeating element is 1 Input : {1, 2, 5, 6, 7} Output :… Read More »
Given a number N, the task is to print all duplicate digits of that number in sorted order. Examples: Input: 123412989 Output : 3 4 8 Explanation : The unique digits are 3 4 8 Input : 9832213789 Output: 1 7 Approach: The idea is to use The idea is to use Hashing to store the frequency of… Read More »
Amanada, a school kid, is learning English alphabets. Her teacher devised a small game to make the task fun. A grid of ‘m’ rows and ‘n’ columns is filled with English alphabets. She needs to search English words in this grid by moving one step at a time in any of the adjacent grid cells. A grid of… Read More »
