Demandbase Interview Questions and Answers

Binary search on a rotated sorted array efficiently finds an element by leveraging the properties of sorted subarrays.

• Identify the Pivot: The array is divided into two sorted subarrays. Find the pivot point where the rotation occurs.

• Determine Search Range: Compare the target with the middle element to decide which half to search next, based on sorted order.

• Example: In the array [4, 5, 6, 7, 0, 1, 2], if searching ...read more

The longest palindromic substring is the longest sequence in a string that reads the same forwards and backwards.

• Expand Around Center: For each character, expand outwards to find the longest palindrome centered at that character. Example: 'racecar' from 'racecar'.

• Dynamic Programming: Use a 2D array to store whether substrings are palindromic, building up from smaller substrings. Example: 'abba' is a palindrome.

• Tim...read more

Airflow is an open-source platform to programmatically author, schedule, and monitor workflows.

• Airflow is used for orchestrating complex workflows in data pipelines.

• It allows users to define workflows as Directed Acyclic Graphs (DAGs).

• Airflow provides a web-based UI for monitoring and managing workflows.

• It supports various integrations with different systems and tools.

• Example: Using Airflow to schedule ETL jobs fo...read more

I have 3 years of experience working with Scala in developing backend applications.

• Developed RESTful APIs using Scala Play framework

• Utilized Akka for building highly concurrent and distributed systems

• Worked on data processing tasks using Apache Spark with Scala

Find the length of the longest island in a 2D grid.

• Iterate through the grid and perform a depth-first search (DFS) to find each island.

• Keep track of the length of each island and return the maximum length found.

• Consider the grid as a graph where each cell is a node and adjacent cells are connected edges.

• Use a visited array to mark cells that have already been visited during the DFS.

• Handle edge cases such as empty ...read more

Look for C-level details in company annual reports, press releases, investor presentations, and industry publications.

• Company annual reports

• Press releases

• Investor presentations

• Industry publications