You have a pile of coins. One of them is counterfeit, and its weight is different from the other coins. All of the other coins weigh the same. You are given a balance. How would you find the counterfeit coin? Now code it up.
Software Development Interview Questions
36,967 software development interview questions shared by candidates
inorder traverse of a tree without.recursive
Given an int array, find the sequence of elements that has the largest sum
1. Finding first non repeated character in an array 2. Linux command to list files containing specific string 3. Mysql query related to Group by Second phone interview 1. create a doubly linked list out of that tree where each node represents sum of all nodes in the same vertical line. 2. Implement search for a sorted rotated array.
Design a data structure where insertion, deletion, data access and get random element are all done in O(1), i.e., constant time. (Without using STL or Hash tables)
Many sticks with length, every time combine two, the cost is the sum of two sticks' length. Finally, it will become a stick, what's the minimum cost?
Most efficient way to find the most frequent number (0-255) in a string of numbers
One of the question was on Designing & Code a TTL Cache with some modifications
What is a class?
Find count of unique characters in a given string
Viewing 201 - 210 interview questions