Position: SDE Intern 2020

After clearing 3 rounds of OA I got an interview scheduled on 7th Nov. After a brief introduction and discussing projects on resume I was given one coding question.

Write a method which accepts a linked list of words and a 2-d array of characters and returns a linked list of the words found in the array with their (x,y) co-ordinated and direction.

When further asked, the word can be searched in 8 directions (right,left,top,down,top right,top left,bottom right bottom left).