Find the maximum sum possible in an array of positive integers by selecting the elements in such a way that no two elements are next to each other.
Software Interview Questions
551,386 software interview questions shared by candidates
For a two-dimensional array of arbitrary size (not guaranteed to be square) containing binary values, find the total number of rectangles defined by four corners and parallel to the array's dimensions.
What is the Heapsort algorithm based on?
Convert string "1234" into a number without using library functions
Given an array of integers, find the length of the shortest subsequence that sums up to over a certain threshold.
Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.
How will you determine two graphs are the same?
There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?
How would you sort 10 million phone numbers?
write a java program to find the GCD of 3nos.
Viewing 3021 - 3030 interview questions