There was one online coding round on InterviewStreet, which consisted of two programming questions to be completed in 1.5 hours.

I could only solve the first question, which was an application of dynamic programming (DP).

I was then called for face-to-face (F2F) interviews, which consisted of three rounds:

• Machine Coding Round: You are given a question to code. Then, the interviewer thoroughly inspects the code for correctness. They also asked me to optimize the code for space, which I was able to do.
• Problem Solving Round: In this round, the interviewer asked me four questions: two DP problems, one ad-hoc problem, and one involving the application of graph algorithms (BFS, Dijkstra's, etc.).
• Final Round with Hiring Manager: The hiring manager asked in detail about the current product I was working on. They also inquired about inter-process communication, certain design questions, and general questions to determine cultural fit.

The HR contacted me the next day to inform me that I had cleared the interviews and that an official offer would be made soon.

Print all palindromic substrings (should contain only alphabets) in a given sentence.

Find the total number of ways a person can go from A to B if they can take either 1 step or 2 steps.

Find all substrings in a string which have exactly K unique characters.

Given a dictionary, find the minimum cost to change one word into another by changing only 1 character at a time, with all intermediate words being valid words from the dictionary.