1. Implement a method that verifies if one string can be constructed by another. E.g: "aaabc" can be constructed by "aaabbbccd" 2. Given a linked list containing numbers (Node element), implement a method that returns two lists: one containing even numbers and one odd numbers - without allocating new list elements.
Software Development Interview Questions
37,298 software development interview questions shared by candidates
1. Find out that data in a linked list is a palindrome
Find nth fibbonacci number in less than 0(n).
Design and implement an algorithm to determine if a binary tree is symmetric.
Write a code to determing whether a binary tree is symmetric or not (symmetricity is based on data i.e., folding the tree with respect to the root node, all the leaf nodes which overlap should have same data)
convert binary tree to double linked list
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?
Q2) Certain Customers buy kindle on day one and certain customers buy kindle on day two. Design an algorithm(optimum) to find customers who bought on both days. Each customer has a unique ID (Integer). (I forgot to consider case of duplicates,until she reminded), You need to write complete code(NOT just pseudo code within given time and read it out)
Find the maximum subset sum in an array of numbers. Discuss complexity.
Find the most frequent 3-page sequence in a web log.
Viewing 461 - 470 interview questions