Skip to contentSkip to footer

Software Development Engineer Interview Questions

Salaries
Interviews

32,860 software development engineer interview questions shared by candidates

You're converting a string (s1) into another (s2) by changing the characters in s1. You can do add/delete/replace the characters of s1 to get s2. The cost of any of those operation for a character is 1. Find the minimum cost to convert s1 into s2. Write program and test cases for the same. For example: Convert "Hi" into "Hey". This would require minimum two cost. 1. Replace 'i' with 'e' in s1 2. Add 'y' to s1. Now we've s2.
avatar

Software Development Engineer I

Interviewed at Microsoft

4★
Aug 17, 2012

You're converting a string (s1) into another (s2) by changing the characters in s1. You can do add/delete/replace the characters of s1 to get s2. The cost of any of those operation for a character is 1. Find the minimum cost to convert s1 into s2. Write program and test cases for the same. For example: Convert "Hi" into "Hey". This would require minimum two cost. 1. Replace 'i' with 'e' in s1 2. Add 'y' to s1. Now we've s2.

Viewing 1971 - 1980 interview questions

Glassdoor has 32,860 interview questions and reports from Software development engineer interviews. Prepare for your interview. Get hired. Love your job.