##
The painter’s partition problem
November 19, 2017

We have to paint n boards of length {A1, A2…An}. There are k painters available and each takes 1 unit time to paint 1 unit… Read More »

November 19, 2017

We have to paint n boards of length {A1, A2…An}. There are k painters available and each takes 1 unit time to paint 1 unit… Read More »

November 15, 2017

Given an array of length n + 1, containing elements 1 through n and a space, Requires the use of a given swap (index i,… Read More »

September 14, 2017

It was a nice experience to be part of google placement programme. There were 4 Rounds The online test consists of 4 modules. For each… Read More »

July 31, 2017

The Google Foo bar challenge has been known for the last 5 years or more as a secret process of hiring developers and programmers all… Read More »

July 27, 2017

Given two sequences A, B, find out number of unique ways in sequence A, to form a subsequence of A that is identical to the… Read More »

July 23, 2017

Given a string of characters of length less than 10. We need to print all the alpha-numeric abbreviation of the string. The alpha-numeric abbreviation is… Read More »

July 19, 2017

Given a string, the task is to return the length of its longest possible chunked palindrome. It means a palindrome formed by substring in the… Read More »

July 5, 2017

Given a paper of size A x B. Task is to cut the paper into squares of any size. Find the minimum number of squares… Read More »

June 16, 2017

Given a Binary Search Tree, find median of it. If no. of nodes are even: then median = ((n/2th node + (n+1)/2th node) /2 If… Read More »

October 6, 2015

Given an integer array of n integers, find sum of bit differences in all pairs that can be formed from array elements. Bit difference of… Read More »

August 16, 2015

There are n-pairs and therefore 2n people. everyone has one unique number ranging from 1 to 2n. All these 2n persons are arranged in random… Read More »

May 6, 2015

The solution will be evaluated on following parameters. Object Oriented Design aspects of the solution. Overall coding practices.

March 18, 2015

Given a string you need to print longest possible substring that has exactly M unique characters. If there are more than one substring of longest… Read More »

November 15, 2014

Even if we were to search around the world, it would be a truly difficult job to find someone like Divanshu. As a Computer Science… Read More »

November 9, 2014

Though I didn’t clear google but I want to share my Google interview experience , so it can help other’s . Please find my interview… Read More »