Google

3 Sum Zero - InterviewBit Solution

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives

Minimum Parantheses! - InterviewBit Solution

Given a string A of parantheses ‘(‘ or ‘)’. The task is to find minimum number of parentheses ‘(‘ or ‘)’ (at any positions) we must add to

Single Number II - InterviewBit Solution

Given an array of integers, every element appears thrice except for one which occurs once. Find that element which does not appear thrice.

Different Bits Sum Pairwise - InterviewBit Solution

We define f(X, Y) as number of different corresponding bits in binary representation of X and Y. For example, f(2, 7) = 2,

Multiply Strings - InterviewBit Solution

Multiply Strings in C++, without using libraries for this purpose.

Longest Common Prefix InterviewBit Solution

Problem Description: Given the array of strings A, you need to find the longest string S which is the prefix of ALL the strings in the arra

Median of Array InterviewBit Solution

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays ( The median of the array formed

Rotated Sorted Array Search InterviewBit Solution

Given an array of integers A of size N and an integer B. array A is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 mi

Implement Power Function InterviewBit Solution

Implement pow(x, n) % d. Note that remainders on division cannot be negative. In other words, make sure the answer you return is non-negati

Search for a Range InterviewBit Solution

Given a sorted array of integers A(0 based index) of size N, find the starting and ending position of a given integer B in array A. Your alg