Software Engineer Interview Questions

419,648 software engineer interview questions shared by candidates

Given an input string and a dictionary of words, find out if the input string can be segmented into a space-separated sequence of dictionary words. You need to output the minimum number of words. For example, input: "aaaisaname" dict: ("a", "aaa", "is", "name") output: "aaa is a name" Wrong output: "a a a is a name"
avatar

Software Engineer

Interviewed at Pinterest

3.6
Feb 5, 2014

Given an input string and a dictionary of words, find out if the input string can be segmented into a space-separated sequence of dictionary words. You need to output the minimum number of words. For example, input: "aaaisaname" dict: ("a", "aaa", "is", "name") output: "aaa is a name" Wrong output: "a a a is a name"

Viewing 521 - 530 interview questions

Glassdoor has 419,648 interview questions and reports from Software engineer interviews. Prepare for your interview. Get hired. Love your job.