Paytm Payments Bank Interview Questions and Answers

LRU cache memory can be implemented using a linked list to store and manage recently used items efficiently.

• Use a doubly linked list to keep track of the order of items based on their usage.

• When an item is accessed, move it to the front of the list to indicate it is the most recently used.

• If the cache is full, remove the least recently used item from the end of the list.

• Maintain a hashmap for quick access to items in the linked list.

Linked list cycle detection involves using two pointers to traverse the list at different speeds. Stack and heap are memory management concepts in programming.

• Use two pointers, one moving at double the speed of the other, to detect a cycle in a linked list.

• Stack is used for static memory allocation, while heap is used for dynamic memory allocation.

• Example: In C programming, stack memory is used for local variables, while heap memory is used for dynamically allocated memory us...read more

An index is a data structure that improves the speed of data retrieval operations on a database table.

• Indexes are used to quickly locate data without having to search every row in a database table.

• They are created on one or more columns of a table to speed up query processing.

• Examples of indexes include primary keys, unique keys, and non-unique indexes.

RE Index is a measure used in statistics to compare the relative importance of different variables in a regression model.

• RE Index stands for Relative Importance Index.

• It is used to determine the contribution of each independent variable to the overall variance explained by the regression model.

• A higher RE Index value indicates a greater importance of the variable in predicting the dependent variable.

• RE Index values range from 0 to 1, with 1 indicating the highest importance.