if we had a list of n nodes, what are the maximum number of edges there can be for a directed acyclic graph?
Software Intern Interview Questions
17,735 software intern interview questions shared by candidates
Can you think of an example of a scenario where you would want to use a tree with more degrees of branching than a binary tree?
Given a list of n elements...every element has a duplicate except one...Find that lone number?
string compression: aaabbbbcc ->a3b4c2
What is the time complexity to find the median in an array?
Output a single linked list in reverse, in linear time and constant space, and recursively
Given n+1 buckets with n of them with ball inside and move(a,b) function, that moves ball from bucket a to bucket b. Each ball has a different number from [1,n] on it. Move balls, so each bucket has a ball with matching number in it.
Given 2 arrays sorted in ascending orders (a[n] and b[n*2]) with the second half of array a[] being empty, create a function that merges both arrays into a single sorted array.
First I was asked a few basic design questions, like how I would design an online chat system with separate room. Then I was asked why I've chosen some of of the technologies that I have worked with.I was asked a standard question about manipulating an array. The input array was sorted integers, and I was asked how to square all the elements and keep it sorted.
Traverse a binary there so that the order returned is ordered from smallest to greatest.
Viewing 61 - 70 interview questions