Software Engineer Software Developer Interview Questions

419,293 software engineer software developer 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

See Interview Questions for Similar Jobs

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