Mislabeled Boxes | Puzzle

There are three boxes, one contains only apples, one contains only oranges, and one contains both apples and oranges. The boxes have been incorrectly labeled such that no label identifies the actual contents of the box it labels. Opening just one box, and without looking in the box, you take out one piece of fruit. What is the minimum number

2020-03-15T11:15:52+05:30Categories: Puzzles|Tags: |

Weighing 9 Balls | Puzzle

You have given a two-arm balance scale and 9 identical looking balls. One of the ball is of different weight (heavier) than rest of the 8 balls. Find out the heavier weight ball by using two arm balance scale. You could use a pair of balance scales only twice. Solution Divide the 9 balls into three sets, each containing 3

2020-03-01T18:38:34+05:30Categories: Puzzles|Tags: |

Software Interview questions : Set 34

Shortest possible combination of two stringsPrinting Longest Bitonic SubsequenceFind longest sequence formed by adjacent numbers in the matrixA matrix probability questionFrequency of a substring in a string3-Partition ProblemCollect maximum points in a grid using two traversalsFind number of days between two given datesData structure to set all values in O(1)Printing pre and post visited times in DFS of a graphFind

2020-05-14T13:14:48+05:30Categories: Interview|Tags: |

What to Ask in an Interview

There’s no clear cut between good and bad questions, it’s always case by case. You might ask Bi-directional decision You should always keep in mind that the company hiring process is a bi-directional decision. You are evaluated by the interviewer in the interview and at the same time you are also evaluating the company. Ask whatever you want to know

2019-11-29T20:24:11+05:30Categories: Interview|Tags: |

Common HR Interview Questions

What are your strengths and weaknesses? When addressing questions about your strengths, focus on strengths you have that are required for the job. For example, if a job requires a lot of work on team projects, you might say that you are a clear communicator who can work with diverse groups of people. List three or four proficiencies. You may

2019-11-29T20:22:10+05:30Categories: Interview|Tags: |

Design service providing the stock price

Problem Imagine you are building some sort of service that will be called by up to 1000 client applications to get simple end of day stock price information (open, close, high, low). You may assume that you already have the data, and you can store it in any format you wish. How would you design the client-facing service which provides

2019-11-29T20:21:27+05:30Categories: Interview|Tags: , |

Software Interview questions : Set 18

Interval Selection Check whether a given graph is Bipartite or not Palindromic Substrings Floyd Warshall Algorithm Dijkstra’s shortest path algorithm Subsets Print all paths from a given source to a destination New Year Chaos Minimum number of swaps required to sort an array Next Greater Element II Find maximum of minimum for every window size in a given array Sliding

2018-09-09T21:18:46+05:30Categories: Interview|Tags: |

Software Interview questions : Set 16

Count set bits in an integer Find a triplet such that sum of two equals to third element Set Matrix Zeroes Group Anagrams Find a peak element Search for a Range Search a 2D Matrix II Jump Game Coin Change Design a data structure that supports insert, delete, search and getRandom in constant time Happy Number Write a program to

2018-07-06T23:15:55+05:30Categories: Interview|Tags: |

Software Interview questions : Set 15

Print maximum number of A’s using given four keys Explanation : To print maximum number of As using four keys of special keyboardLength of the longest substring without repeating charactersMaximum difference between node and its ancestor in Binary TreeGiven a number, find the next smallest palindromeConstruct Complete Binary Tree from its Linked List RepresentationBottom View of a Binary TreeSearching for

2020-04-25T19:12:36+05:30Categories: Interview|Tags: |

Software Interview questions : Set 14

Find the first circular tour that visits all petrol pumps Power Set Find all distinct subsets of a given set Printing Longest Common Subsequence Optimal Strategy for a Game Reference :- Coins in a Line Minimum insertions to form a palindrome Maximum sum rectangle in a 2D matrix Reference :- Maximum Sum Rectangular Submatrix in Matrix Box Stacking Problem Maximum

2017-12-09T13:18:30+05:30Categories: Interview|Tags: |
Go to Top