Pregunta de entrevista de Celigo

I was asked about question related to basic programming and DBMS. And i was given a problem which uses strings and arrays, for which the interviewer asked me to give brute force approach and then the optimal approach. This was my first round of technical interview after getting selected in OA