Given a binary string, count number of substrings that start and end with 1. For example, if the input string is “00100101”, then there are… Read More »
Round 1: Q-1: http://www.geeksforgeeks.org/dynamic-programming-set-32-word-break-problem/
Given an unsorted array of integers, sort the array into a wave like array. An array ‘arr[0..n-1]’ is sorted in wave form if arr >=… Read More »
Write a function which returns 1 that 2 is passed and return 2 when 1 is passed.
Written round: Same test every-time.
Off campus- Delhi drive (SDE-1 Bangalore)
Given coordinates of four points in a plane, find if the four points form a square or not.
A biconnected component is a maximal biconnected subgraph.
What is 8 puzzle? Given a 3×3 board with 8 tiles (every tile has one number from 1 to 8) and one empty space.
Indian Institute of Technology Delhi Master of Science(Research) Computer Science Interview Questions.
I applied in D E Shaw through their online job portal. My profile got selected after 1-2 months. The HR called me and told that… Read More »
Given a matrix where every element is either ‘O’ or ‘X’, find the largest subsquare surrounded by ‘X’.
Given a string you need to print all possible strings that can be made by placing spaces (zero or one) in between them.
Given a Binary Tree and a key ‘k’, find distance of the closest leaf from ‘k’.
Given a set of n nuts of different sizes and n bolts of different sizes. There is a one-one mapping between nuts and bolts. Match… Read More »