Info Edge Senior Sdet Engineer Interview Questions and Answers

Given a 2D matrix with doors and walls, fill distance matrix with minimum distance to the nearest door.

• Iterate through the matrix and find the doors

• Use Breadth-First Search (BFS) to calculate the minimum distance from each cell to the nearest door

• Update the distance matrix with the minimum distances

Find kth smallest element in unordered array with O(1) space

• Use the QuickSelect algorithm to partition the array and find the kth smallest element

• Choose a pivot element and partition the array into two subarrays

• Recursively partition the subarray that contains the kth smallest element

• Repeat until the pivot element is the kth smallest element

• Time complexity: O(n) average case, O(n^2) worst case

To find friends of friends who are not already friends with you, we can first find your friends and then their friends excluding yourself and your friends.

• Get your list of friends

• For each friend, get their list of friends

• Exclude yourself and your friends from the final list of friends of friends

Boundary traversal of a tree is the process of visiting the nodes on the boundary of a tree in a specific order.

• The boundary traversal can be done in three steps: left boundary, leaf nodes, and right boundary.

• For the left boundary, start from the root and traverse down the left side of the tree until reaching a leaf node.

• For the leaf nodes, perform an inorder traversal to visit all the leaf nodes of the tree.

• For the ri...read more

Find the nearest greater value of a given value in a Binary Search Tree (BST).

• Start from the root node and compare the given value with the current node's value.

• If the given value is less than the current node's value, move to the left subtree.

• If the given value is greater than the current node's value, move to the right subtree.

• Keep track of the closest greater value encountered while traversing the tree.

• Return the cl...read more

Given an infinite staircase with a broken kth step, find the maximum height we can reach in n rounds of jumping i steps.

• We can start by jumping the maximum number of steps in each round until we reach the broken step.

• After reaching the broken step, we can discard the i steps that would land us on the broken step and jump the remaining steps.

• We can continue this pattern until we reach the maximum height we can reach wit...read more

Construct a binary tree of height h and merge bottom nodes to create a cone-like structure.

• A binary tree of height h has 2^h - 1 nodes.

• Start combining leaf nodes from the bottom level upwards.

• Each combination can be visualized as merging two nodes into one.

• For example, if h=3, the tree has 7 nodes, and you combine nodes at levels 2 and 1.

• The final structure resembles a cone as nodes are merged.

I am a passionate software engineer with experience in developing web applications and a strong background in computer science.

• Experienced in developing web applications using technologies such as HTML, CSS, JavaScript, and React

• Strong background in computer science with knowledge of data structures and algorithms

• Proficient in programming languages such as Java, Python, and C++

• Familiar with Agile development methodolog...read more

Flipkart is a leading e-commerce platform in India with a strong focus on technology and innovation.

• Flipkart offers a challenging and dynamic work environment for software engineers.

• The company has a strong reputation for investing in technology and innovation.

• Flipkart has a large user base and offers opportunities to work on a variety of projects.

• The company has a strong focus on customer satisfaction and user experie...read more

Yes, I am comfortable with reallocating as needed.

• I am flexible and adaptable to changing circumstances.

• I have experience working in dynamic environments where priorities can shift.

• I am willing to take on new challenges and responsibilities as required.

I have a strong technical background, excellent problem-solving skills, and a proven track record of delivering high-quality software.

• Extensive experience in software development, including proficiency in multiple programming languages such as Java, Python, and C++

• Strong problem-solving skills demonstrated through successful completion of complex projects

• Proven track record of delivering high-quality software on time a...read more