Engineer I Interview Questions

6,854 engineer i 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 391 - 400 interview questions

Glassdoor has 6,854 interview questions and reports from Engineer i interviews. Prepare for your interview. Get hired. Love your job.