Write a routine to determine if a linked list has a cycle.
Software Engineers Interview Questions
419,197 software engineers interview questions shared by candidates
1. Write a program in C to print the following pattern if value for S and N are given. Say if S=3,N=3 the pattern should be: 3 44 555 555 44 3
What is your weakness?
median for a stream
In a BST write a program to find 2 nodes x and y such that X+y=k
Take a ladder with 5 steps, write a function that gives all the possible combinations of either 1,2, or 3 steps, in any order, to get to the 5th step, and returns the total number of combinations. So some of the possibilities would be [1,1,1,1,1], [1,1,1,2], [1,1,2,1], etc. Then he asked the same question with order not being considered, so [1,1,1,2] and [1,1,2,1] are the same solution.
Reverse an integer. Looking for optimized solution and definitely no tostring type of solution
1. Reverse string except spaces. A string has mix of alphabets and spaces. Your task is to reverse the string, but preserve the positions of spaces. For example, reverse of " a if" is " f ia" 2. An array of size n has all but one numbers between 1 and n+1. Find the missing one.
Find the character with longest repitition in the string e.g. aaacccddddeefffffffg the result should be 'f'.
Write a function to find the maximum sum of sub array where the array can have negative and positive numbers.
Viewing 881 - 890 interview questions