Ixigo.com Software Engineer Interview Questions and Answers

1 hr of test on code earth platform

Q1. LPS array in string
Ans. 
LPS array in string refers to the Longest Palindromic Substring array in a given string.
• Create an array to store all the palindromic substrings found in the given string.

• Iterate through the string and check for palindromic substrings of different lengths.

• Store the longest palindromic substrings in the array.
Answered by AI
Add your answer
Q2. DP on grid problem
Add your answer

Q1. Question on machine coding
Add your answer

One hour for date-time serialization.

1 hour
pattern program

Linked list, tree, queues

Q1. Merge linked list
Add your answer
Q2. Minimum jump question
Add your answer
Q3. Coin switch problem
Ans. 
Coin switch problem involves determining the minimum number of coin flips to make all coins face the same direction.
• Start from one end and count the number of flips needed to make all coins face the same direction

• Consider the edge cases where the first and last coins are different

• Optimize by flipping only when necessary
Answered by AI
Add your answer

Q1. Salary discussion
Add your answer

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