Find the maximum subset sum in an array of numbers. Discuss complexity.
Software Development Engineer Intern Interview Questions
2,326 software development engineer intern interview questions shared by candidates
Design and implement an algorithm to determine if a binary tree is symmetric.
In linux, a folder consists of 10000 files and some files contain US phone numbers. What would you do to display the names of files containing US phone numbers?
Write a function that returns the depth of a tree.
Given a 2D array, find the sum of all the elements in the array. O(n^2) solution is too slow, find ways to optimize (ended up adding a second parameter 2D array).
Heap Sorting. What data structure do you use to implement it? Time to access and sort. Code it.
Is it possible to sort using linear time a file with lots of numbers that contain duplicates, when there are no limits of resources or space?
About the details, and interviewer will communicate with you when you are typing.
To find least common ancestor in a binary search tree
You have a building with 100 stories. You also have two glass balls. You can drop the glass balls as many times as you want before they break. How can you find the floor at which they start breaking with the fewest number of drops?
Viewing 61 - 70 interview questions