BharatPe Interview Questions and Answers

Find the largest rectangular area in a histogram represented by an array of heights.

• Use a stack to keep track of the indices of the histogram bars.

• Iterate through each bar, pushing indices onto the stack until a shorter bar is found.

• When a shorter bar is found, pop from the stack and calculate the area with the popped height as the smallest height.

• The width is determined by the distance between the current index a...read more

Print a matrix in spiral order

• Start by printing the first row from left to right

• Then print the last column from top to bottom

• Continue in a spiral pattern until all elements are printed

Parsing a nested list involves extracting elements from lists within lists, often using recursion or iterative methods.

• Use recursion to handle lists of varying depths. Example: parse(['a', ['b', 'c'], 'd']) -> ['a', 'b', 'c', 'd']

• Iterate through the list and check if an element is a list. If so, call the parsing function on it. Example: for item in list: if isinstance(item, list): parse(item)

• Flatten the list us...read more

Design a database schema for a notification service

• Identify the entities involved such as users, notifications, and devices

• Create tables for each entity with relevant attributes

• Establish relationships between tables using foreign keys

• Consider indexing for efficient retrieval of notifications

• Implement a mechanism for tracking read/unread status of notifications

Credit industry involves lending money to individuals or businesses based on their creditworthiness.

• Credit industry includes banks, credit unions, credit card companies, and other financial institutions.

• It involves assessing the creditworthiness of individuals or businesses before lending money.

• Credit scores play a crucial role in determining the interest rates and loan amounts offered to borrowers.

• Credit industry...read more

Merchants benefit from using QR codes by enabling easy and convenient payments for customers.

• QR codes allow for contactless payments, reducing the need for physical cash or cards.

• They provide a faster and more efficient checkout process, improving customer satisfaction.

• QR codes can be easily integrated into various marketing strategies, allowing merchants to track and analyze customer behavior.

• They enable targeted...read more