Find some certain substrings in a array of strings.
Programmer Analyst I Interview Questions
717,156 programmer analyst i interview questions shared by candidates
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)
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.
Viewing 1661 - 1670 interview questions
See Interview Questions for Similar Jobs
Programmer Analyst DeveloperProgrammer Analyst IiiProgrammer Analyst IiCobol DeveloperSenior Analyst DeveloperLead Programmer AnalystSenior Cobol DeveloperVr DeveloperMainframe Applications DeveloperMainframe Programmer AnalystProgrammer Analyst Net DeveloperPlsqlRpg DeveloperSql Database DeveloperSenior Database DeveloperSenior Programmer AnalystMainframe AnalystApplications Developer Associate