Yatra Software Engineer Interview Questions and Answers

Q1. Implement LRU Cache
Ans. 
LRU Cache is a data structure that stores the most recently used items and discards the least recently used items when full.
• Use a combination of a doubly linked list and a hashmap to implement LRU Cache.

• Keep track of the most recently used item at the head of the linked list and the least recently used item at the tail.

• When a new item is accessed, move it to the head of the linked list and update the hashmap.

• When the c...read more
Answered by AI
Add your answer

2 Coding Questions (Hard Level) followed by 20 MCQ (CS Fundamentals)

Q1. Given n starting with all 1 find the kth number example: n = 3, k= 4 1 1 1
Ans. 
Given n starting with all 1, find the kth number.
• The kth number is obtained by incrementing the binary representation of n.

• Repeat until k-1 increments are done.

• Return the final value of n.
Answered by AI
Add your answer
Q2. Question similar to level order traversal in binary tree
Add your answer

Q1. Reverse Linked List, Water Bucket Problem, Reverse Each word in a sentence
Add your answer

Q1. OOPs, Database, Networking
Add your answer