Flipkart Interview Questions

Find min element in Sorted Rotated Array (With Duplicates)

August 4, 2014 by Dhaval Dave

Problem: Find the minimum element in a sorted and rotated array if duplicates are allowed:
Example: { 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 1, 1, 2} output: 0
Algorithm:

This problem

Find min element in Sorted Rotated Array (Without Duplicates)

August 4, 2014 by Dhaval Dave

Problem: Find the minimum element in a sorted and rotated array if duplicates not allowed:
Example: {3, 4, 5, 6, 7, 1, 2} output: 1

Algorithm:
This problem can be easily solved in O(n) time

CodeChef Code SGARDEN

August 4, 2014 by Dhaval Dave

This time Sheriff gathered all the bandits in his garden and ordered them to line up. After the whistle all bandits should change the order in which they stand.
Sheriff gave all the bandits numbers

Write the test data for the function which takes input value as floating number and precision. It returns the output by rounding the value nearest to precision value.
e.g roundOff (3.4567,2) output will be 3.46.

Wrong Directions given find minimum moves so that he can reach to the destination

July 20, 2014 by Dhaval Dave

A person wants to go from origin to a particular location, he can move in only 4 directions(i.e East, West, North, South) but his friend gave him a long route, help a person to find

Print vertical sum of all the axis in the given binary tree

July 15, 2014 by Dhaval Dave

Print Vertical Sum of all the axis in the given binary Tree.

Most of times in written test , you will encounter this very good question.

given a binary tree.

(most of times a complete

N Petrol bunks or City arranged in circle. You have Fuel and distance between petrol bunks. Is it possible to find starting point so that we can travel all Petrol Bunks

July 11, 2014 by Dhaval Dave

Find the first circular tour that visits all petrol pumps

There are n petrol bunks arranged in circle. Each bunk is separated from the rest by a certain distance. You choose some mode of travel

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles

July 10, 2014 by Dhaval Dave

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles.

You have a rectangular chocolate bar that consists of width x height square tiles. You can split it into two rectangular … Read More

flattens 2 D linked list to a single sorted link list

March 27, 2014 by Dhaval Dave

Write a function flatten() which flattens this linked list with each node down sorted link list to a single link list with all the elements in sorted order.

We have given Two methods in O(n^2)

Find Pythagorean Triplets in an array in O(N)

March 27, 2014 by Dhaval Dave

Find Pythagorean Triplets in an array

We have an array in which random integers are there. we need to find Pythagorean triplets.
which solves equation a^2 + b^2 = c^2.
Method 1 : Brute Force

Join WeekEnd Online Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR

Flipkart Interview Questions

Find min element in Sorted Rotated Array (With Duplicates)

Find min element in Sorted Rotated Array (Without Duplicates)

CodeChef Code SGARDEN

Test Cases for Round Function

Wrong Directions given find minimum moves so that he can reach to the destination

Print vertical sum of all the axis in the given binary tree

Print Vertical Sum of all the axis in the given binary Tree.

N Petrol bunks or City arranged in circle. You have Fuel and distance between petrol bunks. Is it possible to find starting point so that we can travel all Petrol Bunks

Find the first circular tour that visits all petrol pumps

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles

Rectangular chocolate bar Create at least one piece which consists of exactly nTiles tiles.

flattens 2 D linked list to a single sorted link list

Write a function flatten() which flattens this linked list with each node down sorted link list to a single link list with all the elements in sorted order.

Find Pythagorean Triplets in an array in O(N)

Find Pythagorean Triplets in an array

Join WeekEnd Online/Offline Batch from 4-April-2020 on How to Crack Coding Interview in Just 10 Weeks : Fees just 20,000 INR