Count of adjacent Vowel Consonant Pairs
Given a string, the task is to count the number of adjacent pairs such that the first element of the pair is a consonant and… Read More »
Category Archives: Analysis
Sorting Algorithms Visualization : Bubble Sort
The human brain can easily process visuals in spite of long codes to understand the algorithms. In this article, Bubble sort visualization has been implemented… Read More »
Complexity Analysis of Binary Search
Complexities like O(1) and O(n) are simple to understand. O(1) means it requires constant time to perform operations like to reach an element in constant… Read More »
Algorithms Sample Questions | Set 3 | Time Order Analysis
Question 1: What is the asymptotic boundary of T(n)? θ( n*log(n) ) θ( n2 ) θ( n ) θ( n*log2(n) ) θ( n2*log2(n) ) Answer:… Read More »
Find the original coordinates whose Manhattan distances are given
Given the Manhattan distances of three coordinates on a 2-D plane, the task is to find the original coordinates. Print any solution if multiple solutions… Read More »
Algorithms Sample Questions | Recurrences | Set 2
Question 1: What is the complexity of T(n)? Θ( 1⁄n ) Θ( 1⁄n2 ) Θ( 1 ) Θ( ln( n ) ) Answer: 3 Explanation:… Read More »
Find the largest interval that contains exactly one of the given N integers.
Given an array arr[] of N distinct integers, the task is to find the maximum elements in an interval [L, R] such that the interval… Read More »
Find number of magical pairs of string of length L
A pair of string s and r are called magical if for every index i the character of s is less than r i.e. s[i]… Read More »
Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
Position: Senior software engineer – Office 365 team I initially applied for senior software engineer position in Office 365 Team in Dublin, Ireland in Aug… Read More »
Maximum length of subarray such that sum of the subarray is even
Given an array of N elements. The task is to find the length of the longest subarray such that sum of the subarray is even.… Read More »
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 »
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 »
