## Cracking Google Summer of Code 101

Google Summer of Code or famously known as “GSoC” is an initiative by Google to enhance the Open Source culture and projects. Open source softwares… Read More »

- Find subarray with given sum | Set 1 (Nonnegative Numbers)
- Travelling Salesman Problem | Set 1 (Naive and Dynamic Programming)
- Word Break Problem | DP-32
- Median in a stream of integers (running integers)
- Minimum insertions to form a palindrome | DP-28
- Modular Exponentiation (Power in Modular Arithmetic)
- Inplace rotate square matrix by 90 degrees | Set 1
- Sudoku | Backtracking-7
- Shortest path in a Binary Maze
- Merge Overlapping Intervals
- The Celebrity Problem
- Connect nodes at same level
- Given a sorted dictionary of an alien language, find order of characters
- Find k-th smallest element in BST (Order Statistics in BST)
- Median of Stream of Running Integers using STL
- Find four elements that sum to a given value | Set 2 ( O(n^2Logn) Solution)
- The painter's partition problem
- Find all triplets with zero sum
- Unbounded Knapsack (Repetition of items allowed)
- Length of the longest valid substring
- Find if a string is interleaved of two other strings | DP-33
- Boggle | Set 2 (Using Trie)
- Connect nodes at same level using constant extra space
- The painter's partition problem | Set 2
- Sum of all the numbers that are formed from root to leaf paths
- Connect Nodes at same Level (Level Order Traversal)
- Sum of bit differences among all pairs
- Flood fill Algorithm - how to implement fill() in paint?
- Find the two non-repeating elements in an array of repeating elements
- Merge two BSTs with limited extra space

Google Summer of Code or famously known as “GSoC” is an initiative by Google to enhance the Open Source culture and projects. Open source softwares… Read More »

Resume filter: I got a call from a recruiter who asked about my work experience. She also asked some basic questions on complexity, worst case and… Read More »

Hi, Past year i was involved actively in open source contribution. One thing lead too another, in the end i was inclined to try for… Read More »

Technology giant Google has recently revealed the method it uses to prevent phishing attacks on its employees. Google has told that its employees have been… Read More »

Given an array of integers arr[], find the number of recycled pairs in the array. A recycled pair of two numbers {a, b} has the… Read More »

Telephonic Interview 1. (Telephonic + Google Docs Shared) Q1. Given an array of integers, you need to find the local maxima. Example : [1 3… Read More »

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

Round 1: Coding Sample In this coding sample, I was given 90 minutes to answer 2 coding questions. Question 1: Given a string A consisting… Read More »

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 »

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 »

There is a given binary matrix, we need to find if there exists any rectangle or square in the given matrix whose all four corners… Read More »

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 »

Write a function to connect all the adjacent nodes at the same level in a binary tree. Example: Input Tree A / \ B C… Read More »

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 »

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 »