About Me

▼
Showing posts with label Goldman Sachs Interview. Show all posts
Showing posts with label Goldman Sachs Interview. Show all posts
Saturday, April 23, 2011

WAP to print 2D array matrix in Spiral Order

›
Question: Given a 2D array / matrix of integers. Write a program to print the elements in spiral order. Consider a matrix as show in the di...
1 comment:
Friday, April 22, 2011

WAP to Write Find MaximumSize Sub-Matrix From Given Matrxi having Size of R*C

›
Maximum size square sub-matrix with all 1s April 4, 2010 Given a binary matrix, find out the maximum size square sub-matrix with all 1s. For...
Monday, April 11, 2011

Design A DS That Support Insert, delete, Get Operation in O(1) e.g Consant Time

›
Design a Data Structure with following operations 1.Insert(X) -> insert X if X not present 2.Delete(X) -> delete X if X present 3.Get(...
2 comments:
Wednesday, April 6, 2011

WAP to Genrate All Possible Subset of Set S..Thats The Power Set

›
Algorithm: Powerset: A recursive algorithm If S = (a, b, c) then the  powerset (S) is the set of all subsets powerset (S) = {()...
1 comment:

WAP to Generate Unique Combination from Given Set ot String

›
What is combination and how is it different from a permutation? The mathematics' gurus would know this by heart, but I am going to refer...
1 comment:
Sunday, April 3, 2011

Dominator of an array ...Majority Element In Different Way

›
Majority Element Different Possible Solutions Solution 1: A basic solution is to scan entire array for checking for every element in the a...
1 comment:
Thursday, March 31, 2011

WAP to Remove The Node From Binary Search Tree

›
#include #include /* A binary tree node has data, pointer to left child and a pointer to right child */ struct node { int data; ...