Longest substring of only 4’s from the first N characters of the infinite string
Given an integer N, the task is to find the length of the longest substring containing only 4’s from the first N characters of the… Read More »
Category Archives: Analysis
Find a Symmetric matrix of order N that contain integers from 0 to N-1 and main diagonal should contain only 0’s
Given an integer N. The task is to generate a symmetric matrix of order N*N having the following properties. Main diagonal should contain only 0’s… Read More »
Generate original array from difference between every two consecutive elements
Given N – 1 differences between two consecutive elements of an array containing N numbers which are in range of 1 to N. The task… Read More »
Find smallest number K such that K % p = 0 and q % K = 0
Given two integers p and q, the task is to find the smallest number K such that K % p = 0 and q %… Read More »
Sort the numbers according to their sum of digits
Given an array arr[] of N non-negative integers, the task is to sort these integers according to sum of their digits. Examples: Input: arr[] =… Read More »
Choose points from two ranges such that no point lies in both the ranges
Given two segments [L1, R1] and [L2, R2], the task is to choose two elements x and y from both the ranges (one from range… Read More »
Count all Prime Length Palindromic Substrings
Given a string str, the task is to count all the sub-strings of str which are palindromes and their length is prime. Examples: Input: str… Read More »
Minimum operations of the given type required to make a complete graph
Given N vertex where N is even. Initially there is no edge between any of the vertices. You are allowed to perform operation as illustrated… Read More »
Code Optimization Technique (logical AND and logical OR)
Logical AND (&&) While using && (logical AND), we must put the condition first whose probability of getting false is high so that compiler doesn’t… Read More »
Greatest divisor which divides all natural number in range [L, R]
Given two integers L and R, the task is to find the greatest divisor that divides all the natural numbers in the range [L, R].… Read More »
Find the repeating and the missing number using two equations
Given an array arr[] of size N, each integer from the range [1, N] appears exactly once except A which appears twice and B which… Read More »
Algorithms | Recurrences | Set 1
Question 1: Which of the following is the value of T3(n) where T3(n) is defined as T3(n) = 5*T3(n-1) – 4*T3(n-2) C1*5n + C2*4n C1… Read More »
Difference between Recursion and Iteration
A program is called recursive when an entity calls itself. A program is call iterative when there is a loop (or repetition). Example: Program to… Read More »
Largest perfect square number in an Array
Given an array of n integers. The task is to find the largest number which is a perfect square. Print -1 if there is no… Read More »
Maximum number of parallelograms that can be made using the given length of line segments
Given N line segments where the length of the ith line segment is . The task is to find the maximum number of parallelograms can… Read More »
