10+ Cherry Bekaert Interview Questions and Answers

Q1. Smallest Subarray with K Distinct Elements

Given an array 'A' consisting of 'N' integers, find the smallest subarray of 'A' containing exactly 'K' distinct integers.

Note :

If more than one such contiguous suba...read more

Q2. Rat In a Maze All Paths

You are given a 'N' * 'N' maze with a rat placed at 'MAZE[0][0]'. Find and print all paths that rat can follow to reach its destination i.e. 'MAZE['N' - 1]['N' - 1]'. Rat can move in any ...read more

Q3. Algorithm to find best insert position in sorted array

You are given a sorted array 'A' of length 'N' with distinct integers and a target integer 'M'. You need to return the position of 'M' if it existed in the ...read more

Q4. House robber

Mr. X is a professional robber planning to rob houses along a street. Each house has a certain amount of money hidden. All houses along this street are arranged in a circle. That means the first hou...read more

Q5. Running median

You are given a stream of 'N' integers. For every 'i-th' integer added to the running list of integers, print the resulting median.

Print only the integer part of the median.

Input Format :

The fi...read more

Q6. Frontend and Backend Tasks

Given 2 arrays - frontend and backend tasks . each number in these array represents the complexity needed to run the task.There is a server that has to run these tasks., the server is ...read more

Q7. Design stock exchange system

I was required to describe a typical stock exchange system design.
He asked me to begin with defining API contracts. Problem was open ended. Started with clarifying the scope and did ...read more

Q8. Design and code publisher subscriber based messaging queue supporting following features:

Design and code publisher subscriber based messaging queue supporting following features:
1. New topic creation
2. Multiple...read more

Q9. Resume and Past Experience Based Questions

There were a lot of questions, related to my resume, past experience, the technologies i had worked on. And then there were questions regarding the technologies and tec...read more