Given a string A and B, find the smallest substring of A that contains all the characters from B. (implement solution in O(n), keep in mind chars in B can repeat)
Programmer Analyst Intern Interview Questions
719,585 programmer analyst intern interview questions shared by candidates
Implement data structure "Map" storing pairs of integers (key, value) and define following member functions in O(1) runtime: void insert(key, value), void delete(key), int get(key), int getRandomKey().
Write a code to construct a tree. It should get a string and generate related tree.
Compare 2 different strings which only differ in one bit, and analyze the time and space complexity of your algorithms. Follow up: two strings are very long so that we do not have enough space for the hashmap.
Return k smallest element in a tree
given rand5() that return 1-5 uniformly produce rand7() that returns 1-7 uniformly
2.Write a C/C++ program to compute sum of N numbers.
Given a restaurant menu and a budget, output all the possible ways to use up the budget.
You have a sentence with several words with spaces remove and words having their character order shuffled. You have a dictionary. Write an algorithm to produce the sentence back with spaces and words with normal character order.
Given a binary tree, print out the whole tree by levels
Viewing 1661 - 1670 interview questions
See Interview Questions for Similar Jobs
Data Analyst InternSummer Analyst InternIt Analyst InternBusiness Systems Analyst InternAnalyst InternJunior Programmer AnalystBusiness Systems Analyst InternshipIt Analyst InternshipProgrammer InternEntry Level DeveloperDeveloper InternshipData Analyst InternshipData Manager InternProgrammer InternshipBusiness Analyst InternOperations Analyst InternJava Developer InternshipEntry Level Pl Sql Developer