Brane Enterprises Interview Experience

Online Sections:

1. Aptitude – 10 Questions
2. Analytics – 10 Questions
3. English – 10 Questions
4. Technical – 30 Questions

Coding:

1 Question (Dynamic Programming-based, equivalent to 1700-level DP Problems on competitive programming platforms).

The multiple-choice questions were manageable, but the coding challenge posed a significant challenge.

1. Commenced with self-introduction, followed by a deep dive into Data Structures and Algorithms.
2. Tasked with solving the Trapping Rainwater problem, followed by optimizing it.
3. Requested to provide the time complexity proof for Merge Sort.
4. Delved into Computer Science fundamentals: Transactions, Object-Oriented Programming, and its advantages.
5. Presented with the Largest Rectangle in Histogram problem and asked to optimize.
6. Ended with a question on Reverse Integer.

Duration: 1 hour and 15 minutes.

1. Began with self-introduction.
2. Given a task to find the length of an array without utilizing built-in functions.
3. Explored Linked Lists, including finding their length and handling cycles.
4. Discussed basics of Trees, Binary Trees, Binary Search Trees, and DFS.
5. Presented with the Number of Islands problem.
6. Requested to discuss personal projects.

Duration: 1 hour and 15 minutes.

1. Initiated with self-introduction and project discussion.
2. Challenged with the Sliding Window Maximum problem and asked to optimize.
3. Presented with a movie dataset problem, where given genres, the task was to identify movies falling under those genres.

Optimized the solution using precomputation and further enhanced it.

Duration: 1 hour and 10 minutes.