First Technical Interview

  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.

Brane Enterprises Interview Experience

Similar Reads

Four Rounds of Assessments:

Online Sections:...

First Technical Interview:

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

Second Technical Interview:

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

Third Technical Interview:

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