Summary
I interviewed with CashFree for an on-campus role, which involved three technical rounds and one HR round. The first technical round focused on a challenging coding problem involving complementary string pairs.
Full Experience
My interview process with CashFree, conducted on campus, consisted of four rounds: three technical and one HR.
In the first round, I was given a coding question. The interviewer asked me to find the number of complementary pairs from a given vector of strings. A pair (i,j) is complementary if the concatenation of s[i] and s[j] (where i != j) results in a string for which any permutation is a palindrome. The interviewer specifically looked for an O(N) approach.
The second round delved into Computer Science fundamentals, covering topics like Computer Networks (CN), Operating Systems (OS), and Database Management Systems (DBMS).
The third round revolved around my projects. I explained my projects in detail, and the interviewer asked follow-up questions related to them.
Finally, there was an HR round.
Interview Questions (1)
Given a vector of strings, find the number of complementary pairs. A complementary pair (i,j) (where i!=j) is defined such that if you concatenate the string at the i-th position and the string at the j-th position, any permutation of the resulting concatenated string forms a palindrome. The pairs (i,j) and (j,i) are treated as the same.
Example:
I/P: ["aba","abc","d","aa"]
O/P: 2 (Pairs: "aba" + "aa", "d" + "aa")
The interviewer specifically asked for an O(N) approach.