Related Articles
OYO Interview Experience | Set 9 (On-campus for SDE)
• Difficulty Level : Medium
• Last Updated : 12 Jun, 2019

There were 3 rounds of interview.

Online Round

Online round consisted of 2 coding questions of 200 marks and MCQ of total 31 marks.
I was able to solve one question completely and scored partially points in the second one. Out of 150 students, 25 were selected for Face to Face interview.

1. Given a matrix. Empty cells are represented by ‘.’, cells which are occupied are represented by ‘B’. Given two cells ‘S’ and ‘D’, find the minimum distance required from S to D.

This is a simple BFS.

2. Given an array A. Three integers a, b and d. You can add or subtract a or b any number of times to d. You need to check how many elements can be formed by applying these operations to d.

So consider the equation ax + by = c. For an integer solution to (x, y) c should be divisible by gcd(a, b).

Round 1

1. Find cycle in a Linked List.
2. Check whether a Binary Tree is a BST or not.
3. Return nth node from the end in a linked list.
4. Implement LRU Cache. He asked me to implement it in my project.

Round 2

This round also lasted about 45 minutes.