Google

There were two rounds: an online test and an interview. The online test consisted of aptitude and two coding questions. The interview comprised three rounds: * A technical round * Another technical round * An HR round After completing the i

There was a written test prior to the interview, which was very tough. In the interview, they did not seem to be interested in male candidates, but rather opted for female ones.

Brief introduction about you, followed by two questions related to data structures and algorithms. Try to explain the brute-force approach, followed by the optimized approach, and then code and explain the code.