Software Intern Interview Questions

17,740 software intern interview questions shared by candidates

DSA question 2, Q1) Given 2 strings s & t . You can perform to operations on s either take current character of string s or don't take current character of s and also delete the last taken character of s . You need to find out it is possible to convert s to t.(True /False) Q2) Dp question - you are given an array X . You need to create two arrays A (non-strictly incresing) and B(non-strictly decresing) such that for every index i ,A[i]+B[i]=X[i]. You need to return the number of such strings possible.
avatar

Software Intern

Interviewed at Sahil

3.9
Aug 3, 2024

DSA question 2, Q1) Given 2 strings s & t . You can perform to operations on s either take current character of string s or don't take current character of s and also delete the last taken character of s . You need to find out it is possible to convert s to t.(True /False) Q2) Dp question - you are given an array X . You need to create two arrays A (non-strictly incresing) and B(non-strictly decresing) such that for every index i ,A[i]+B[i]=X[i]. You need to return the number of such strings possible.

Viewing 3081 - 3090 interview questions

Glassdoor has 17,740 interview questions and reports from Software intern interviews. Prepare for your interview. Get hired. Love your job.