Software Development Programmer Interview Questions

33,188 software development programmer interview questions shared by candidates

You are given a string S of length N consisting of digits from ‘0’ to ‘9’. You need to partition the string in ‘K’ substrings such that each substring starts with an even digit and ends with an odd digit. Each substring must be of Length at least equal to ‘M’. Determine the total number of ways in which you can partition the string into ‘K’ substrings. Give answer modulo 1e9+7. Sample: N=9, M=2, K=3, S=’454569421′
avatar

Software Development Engineer (SDE)

Interviewed at Google

4.4
Feb 11, 2024

You are given a string S of length N consisting of digits from ‘0’ to ‘9’. You need to partition the string in ‘K’ substrings such that each substring starts with an even digit and ends with an odd digit. Each substring must be of Length at least equal to ‘M’. Determine the total number of ways in which you can partition the string into ‘K’ substrings. Give answer modulo 1e9+7. Sample: N=9, M=2, K=3, S=’454569421′

Viewing 1351 - 1360 interview questions

Glassdoor has 33,188 interview questions and reports from Software development programmer interviews. Prepare for your interview. Get hired. Love your job.