Software Interview Questions

748,239 software interview questions shared by candidates

Given a string of Rs and Gs, design an algorithm to produce a string with Rs in the front and Gs after that. The number of flips from Rs to Gs or otherwise should be minimum. The number of Rs and Gs in the end need not be same as that in the beginning, however the length of the entire string should be the same.
avatar

Software Development Engineer Intern

Interviewed at Amazon

3.5
May 26, 2012

Given a string of Rs and Gs, design an algorithm to produce a string with Rs in the front and Gs after that. The number of flips from Rs to Gs or otherwise should be minimum. The number of Rs and Gs in the end need not be same as that in the beginning, however the length of the entire string should be the same.

Was asked a very interesting tree problem.Given a tree and a number N, construct another tree such that each node of the tree has either 0 or N elements,except for one node which has between 0 to N elements.Only other constraint is that ancestry is preserved in the new tree.
avatar

Software Engineer

Interviewed at Groupon

2.9
May 26, 2015

Was asked a very interesting tree problem.Given a tree and a number N, construct another tree such that each node of the tree has either 0 or N elements,except for one node which has between 0 to N elements.Only other constraint is that ancestry is preserved in the new tree.

Viewing 1041 - 1050 interview questions

Glassdoor has 748,239 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.