Flipkart Software Developer Interview Questions and Answers

Design a Least Recently Used (LRU) cache data structure that supports get and put operations with capacity constraint.

• Use a combination of hashmap and doubly linked list to efficiently implement the LRU cache.

• Keep track of the least recently used item and update it accordingly when inserting new items.

• Ensure to handle the capacity constraint by evicting the least recently used item when the cache is full.

• Implement...read more

Indexing in databases is a technique used to improve the speed of data retrieval by creating a data structure that allows for quick lookups.

• Indexes are created on columns in a database table to speed up the retrieval of rows that match a certain condition.

• Types of indexes include B-tree, hash, and bitmap indexes.

• Indexes can improve the performance of SELECT queries but may slow down INSERT, UPDATE, and DELETE oper...read more

The task is to rearrange a given permutation of 'N' integers to form the lexicographically next greater permutation.

• Iterate from right to left to find the first element that is smaller than the element to its right.

• Swap this element with the smallest element to its right that is greater than it.

• Reverse the elements to the right of the swapped element to get the lexicographically next greater permutation.

Find the size of the largest subtree in a binary tree that is also a Binary Search Tree.

• Traverse the tree in a bottom-up manner to check if each subtree is a BST.

• Keep track of the size of the largest BST subtree encountered so far.

• Use recursion to solve this problem efficiently.

• Example: For the input 1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1 -1 -1, the largest BST subtree has a size of 3.

Thrashing in operating systems occurs when the system is spending more time swapping data between memory and disk than actually executing tasks.

• Occurs when the system is constantly swapping data between memory and disk

• Causes a significant decrease in performance as the system is unable to effectively execute tasks

• Usually happens when the system is overloaded with too many processes or lacks sufficient memory

• Can be...read more

The time complexity of retrieving the minimum element from a max heap is O(1).

• Retrieving the minimum element from a max heap involves accessing the root node, which is always the minimum element in a max heap.

• Since the root node can be directly accessed in constant time, the time complexity is O(1).