- Published on
Google | L4 Android | Bangalore | Preliminary DSA round
- Author
- Shared Anonymously
YOE - 3+
Preliminary DSA Round - 45min
Interview started with introduction, then interviewer introduced himself and explained the format of the interview.
Then moved on to the Google doc where the question was given -
Given a String containing mis-spelled words and a map containing mapping of mis-spelled words to their correct spellings, convert the input to output containing correctly spelled words.
I started by asking some questions and assumptions to be made. Wrote the basic logic and did a dry run. Interviewer then asked to think around edge cases and asked to code those.
I used one of Java's inbuilt function[split()] in above implementation, Interviewer asked me to implement the split the function from scratch.
I was able to write basic code but the time was up, so interview ended there.
Overall, I was expecting it to be more of a regular DSA round but turned out to be something else. Anyone else had similar experience? What's the judgement criteria in such case.