Write an algorithm that does an in-order traversal of a tree recursively. Now, write the same algorithm iteratively.
Software Development Intern Interview Questions
2,988 software development intern interview questions shared by candidates
Write a function to remove all redundant characters in a given string.
Remove duplicates from a linked list. O(n) time.
Not hard at all.
Find the maximum subset sum in an array of numbers. Discuss complexity.
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.
Viewing 61 - 70 interview questions